解题思路:
只计算主角就ok啦
注意事项:
要用long long int來保存结果
参考代码:
#include<iostream>
#include<string.h>
#include<algorithm>
#include<cmath>
#define INF 99999999
using namespace std;
long long int num1=1,num2=1;
long long int k;
long long int n,T;
long long int sum(long long int a1,long long int n){
return a1*n+n*(n-1)/2;
}
int main(){
cin>>n>>k>>T;
for(long long int i=0;i<T-1;i++){
num2=(num2+sum(i*n+1,n))%k;
num1=num1+num2;
}
cout<<num1<<endl;
return 0;
}
0.0分
2 人评分