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

解题思路:

只计算主角就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;

}