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

解题思路:

参考代码:

//这个是一开始的思路，发现会溢出，后来看了别的同学的题解，想到可以避开long long * long long
//#include<bits/stdc++.h>
//using namespace std;
//int main(){
//    long long n,k,t;
//    cin >> n >> k >> t;
//    long long sum = 0, j, l;
//    l = 1;
//    while( t--){
//        j = ( ( l * l - l + 2) / 2)%k;
//        sum += j;
//        l+=n;
//    }
//    cout << sum;
//    return 0;
//}

#include<bits/stdc++.h>
using namespace std;
int main(){
    long long n,k,t;
    cin >> n >> k >> t;
    long long sum = 1, j = 1, a = 1;
    while( --t){
        j = ( ( a + ( a + n - 1) ) * n / 2 + j)%k;
        sum += j;
        a += n;
    }
    cout << sum;
    return 0;
}