TZOJ5201: 数字游戏

#include<stdio.h>
int main()
{
long long k,n,t,i,c,s=0,j=1;
scanf("%I64d %I64d %I64d",&n,&k,&t);
c=n*(n+1)/2;
for(i=0;i<t;i++)
{
    s+=j;
    j=(j+c+n*n*i)%k;
}
printf("%I64d\n",s);
    return 0;
}