找了几道简单的热热身，感觉自己算法还是记不住，能描述，不会写，应该是练少了的缘故。
今天一道题交了好几遍才对啊，明明是很简单的题啊啊啊啊啊，算了，先回忆一下心路历程。
题目是这样的
问题描述
栋栋正在和同学们玩一个数字游戏。
游戏的规则是这样的：栋栋和同学们一共n个人围坐在一圈。栋栋首先说出数字1。接下来，坐在栋栋左手边的同学要说下一个数字2。再下面的一个同学要从上一个同学说的数字往下数两个数说出来，也就是说4。下一个同学要往下数三个数，说7。依次类推。
为了使数字不至于太大，栋栋和同学们约定，当在心中数到 k-1 时，下一个数字从0开始数。例如，当k=13时，栋栋和同学们报出的前几个数依次为：
1, 2, 4, 7, 11, 3, 9, 3, 11, 7。
游戏进行了一会儿，栋栋想知道，到目前为止，他所有说出的数字的总和是多少。
输入格式
输入的第一行包含三个整数 n,k,T，其中 n 和 k 的意义如上面所述，T 表示到目前为止栋栋一共说出的数字个数。
输出格式
输出一行，包含一个整数，表示栋栋说出所有数的和。
样例输入
3 13 3
样例输出
17
样例说明
栋栋说出的数依次为1, 7, 9，和为17。
数据规模和约定
1 < n,k,T < 1,000,000；
题目就是这样。由于T什么的还是很大的，把这些数据都保存下来不现实，当然一个优秀的ACMer也根本不会用都保存下来的烂办法（虽然我连ACMer都不是）。如果不保存数据，很容易就能想到必须要依靠规律，（我怎么感觉我会做的只有找规律的，不开心）
规律很容易就想出来了，根据题目描述，那个数列（1,2,4,7,11）在所有情况下都是固定的，只不过每种情况被模的数不同，以及被栋栋轮到的数不同。很容易有递推公式：f(n) = f(n-1)+n-1;(这里的n是下标，不是题目中的人数)那么哪个位置是栋栋该说的呢？容易知 i % n == 1的那个位置是栋的。由此我写出了下面的代码。
1 #include<stdio.h> 2 3 int main() 4 { 5 int n,k,T; 6 int i = 1,x = 1,x0 = 1; 7 int sum = 1; 8 cin >> n>>k>>T; 9 for(i=2;i <= (T - 1)*n+1;i++) 10 { 11 x = x +i - 1; 12 if(x > k)x = x%k; 13 if(i % n == 1)sum += x; 14 } 15 cout<<sum<<endl; 16 17 return 0; 18 }