蓝桥杯 数字游戏

//时间超限，所以肯定是需要另一种方法去解决，单纯的模拟不太行
#include 
#include 

using namespace std;

int a[1000000]={0};

int main()
{
    int n,k,t;
    cin>>n>>k>>t;
    //初始化
    int cycles=1;//循环次数
    int increaseNum=0;//每次增长的数量
    int unprocess=0;//增长后的数字
    int sum=1;//栋栋说的数字的和

    while(cycles 
 
时间超限解决：（注意用long long） 
 
#include 

using namespace std;

int main()
{
    long long n,k,t;
    cin>>n>>k>>t;

    //栋栋说的数字，增加的数，栋栋说的数的和
    long long num=1;
    long long add=(n*(1+n))/2;
    long long sum=0;

    //只求栋栋说的数字
    while(t>0)
    {
        sum=sum+num;
        num=(num+add)%k;
        add=add+(n*n);
        t--;
    }
    cout<