数字游戏

标题：数字游戏
   栋栋正在和同学们玩一个数字游戏。
   游戏的规则是这样的：栋栋和同学们一共n个人围坐在一圈。栋栋首先说出数字1。接下来，坐在栋栋左手边的同学要说下一个数字2。再下面的一个同学要从上一个同学说的数字往下数两个数说出来，也就是说4。下一个同学要往下数三个数，说7。依次类推。
为了使数字不至于太大，栋栋和同学们约定，当在心中数到 k 时，下一个数字重新从1开始数。例如，当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；
【资源约定】
    峰值内存消耗 < 64M
    CPU消耗  < 2000ms
请严格按要求输出，不要画蛇添足地打印类似：“请您输入...” 的多余内容。
所有代码放在同一个源文件中，调试通过后，拷贝提交该源码。
注意: main函数需要返回0
注意: 只使用ANSI C/ANSI C++ 标准，不要调用依赖于编译环境或操作系统的特殊函数。
注意: 所有依赖的函数必须明确地在源文件中 #include <xxx>， 不能通过工程设置而省略常用头文件。
提交时，注意选择所期望的编译器类型。

#include<stdio.h>
int main(){

int n,k,T;// 分别表示人数，最大数，和到目前为止说的数字数。
int sum=0;
int val=1;
int temp;
scanf("%d%d%d",&n,&k,&T);
temp=n;
for(int i=1;;i++)
{
 if(sum==0) 
{
sum=i;
T--;
   }
  
 if(T==0)
break;
 val+=i;
 if(val>k)
val=val%k;
 n--;
if(n==0)
{
sum+=val;
n=temp;
T--;//每找出一个，说出的数字就减一

}


  }
 printf("%d\n",sum);
 getchar();
 return 0;


}

/*当测试 4,14,4时，输出结果为30
这四个人报的数字依次是 1，2，4，5，11，2，8，1，9，4，14，11，9  被选中的数字依次是1，11，9，9
具体过程：以3，13，3为例 
第一次循环 满足(sum==0),所以执行语句sum=1,val=1+1=2，n=2;
第二次循环，val=2+2=4,n=1;第三次 val=7,n=0(此时执行sum+=val=1+7=8,然后把n重新置回3)