我美吗！

参考代码:

#include <stdio.h>
int main()                                  //必须用长整形存储
{
 long long n,k,t,i=1,sum=0,j=1;            //i表示栋栋每次说话是第几次，sum是数的和
 scanf("%lld%lld%lld",&n,&k,&t);            //j是栋栋当次说话所说得数
 while(t--)
 {
  sum+=j;
  j=j+(i+i+n-1)*n/2;                        //关键是要找到这个规律（i+i+n-1)/2不能使用暴力算法会超时
  if(j>k)                                    //我今天就在这吃了大亏，这个规律是借鉴前面那个同学的
   j%=k;
  i=i+n;
 }
 printf("%lld\n",sum);
 return 0;
}

参考代码:

/*这种方法通俗易懂，上面那个找规律的我找了一个小时都没找到还是最后看别人的，下面这种方法是最容易想的输出多组数据，在里面找寻规律从而计算，上面那个运行时间长，下面这个所占的空间大；*/
#include <stdio.h>
int main()
{
 long long n,k,t,i,sum=0,j=0,m;
 int a[100000];
 scanf("%lld%lld%lld",&n,&k,&t);
 a[0]=1;
 for(i=1;i<2*k;i++)                    //找规律，有重复的
 {
  a[i]=(a[i-1]+i)%k;                            
 }
 for(i=0;;i+=n)
 {
  m=i%(2*k);
  sum+=a[m];
  j++;
  if(j==t)
   break;
 }
 printf("%lld\n",sum);
 return 0;
}