https://codeforces.com/contest/1034/problem/B

其实这种题遇到很多了,都是:给出一种情形,当n比较小的时候,ans和n的关系

因为各种各样的限制无法摸清。

但是当n比较大了,n和ans的关系就会比较清楚,因为当n大了,总会有一种无法找到了但存在的解决办法。

这题也是一样,具体看题解吧

https://codeforces.com/blog/entry/61993

通过这次题目,总结一个教训:这种找规律的题目有2个共性:

1.输入简单,输出简单   本题输入和输出都是一个数

2.输入超级大   当然大,小不就被你贪心或者暴力了

3.当n小的时候,会存在一种限制,使得n和ans之间的关系比较乱