通俗易懂C++

#include<iostream>
using namespace std;
int main()
{
    // 用long long int防止溢出错误
    long long int n,k,T;
    // 表示栋栋说出的数
   long long int a=1;
    //   用于表示间隔数目
   long long int temp=1;
    //   代表栋栋每次输出数字的数目和，初始值为栋栋第一次说出的数1
   long long int sum=1;
   cin>>n>>k>>T;
    //   栋栋第一次说出的数已经作为初始值，所以要少一次循环
   T=T-1;
   while(T--){
    // 如果直接枚举所有人说出的数值，就会超时，所以要找到栋栋说出数字的规律
    /* 栋栋说出的数=(栋栋上一轮的数+人数*(间隔数+这一轮最后一个间隔数)/2)%k，因为以每次完成
    栋栋说的数为一个循环,人数*(间隔数+这一轮最后一个间隔数)/2经过例子找规律，为等差数列*/
    a=(a+n*(temp+(temp+n-1))/2)%k;
    temp=temp+n;
    sum+=a;
   }
   cout<<sum;
    return 0;
}