hdu3067 小t的游戏

找规律。

这个序列最终一定能循环。

若本身等于等差数列和，那循环节就是1，不然小于前i项和循环节就是i。

至于如何证明嘛。。。大家可以去思考思考

#include 
  
   
#include 
   
     using namespace std; int f[100005]; int main() { int i,flag,sum,a,n; f[1]=1; for(i=2;i<=100000;i++) f[i]=i+f[i-1]; while(~scanf("%d",&n)) { sum=0; for(i=0;i