WU-蓝桥杯历届试题-数字游戏 （C++代码）

#include<iostream>
using namespace std;
int main()
{
	long long n,k,T;
	while(cin>>n>>k>>T)
	{
		long long sum=0,num1=1,num=0,t;
        num=(1+n)*n/2;
		while(t<T)
		{
			sum+=num1;        
			num1=(num1+num+n*n*t)%k;
			t++;	
		}
		cout<<sum<<endl;
	}
	return 0;
}

这题写了很久  按常规写法 会超时 所以要找到简便的方法找出每一次栋栋数到的数 使复杂度保持在n 
这题有个易错点就是如何变量n不使用long long类型的话 答案就是不正确 原因是int 型变量和int型变量相乘时
所得数的范围为int 类型。会导致数据丢失