解题思路:
参考代码:
//这个是一开始的思路,发现会溢出,后来看了别的同学的题解,想到可以避开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; }
0.0分
0 人评分
震宇大神的杀毒软件 (C语言代码)浏览:1241 |
C语言程序设计教程(第三版)课后习题5.7 (C语言代码)浏览:560 |
哥德巴赫曾猜测 (C语言代码)浏览:1019 |
这可能是一个假的冒泡法浏览:991 |
IP判断 (C语言代码)浏览:763 |
简单的a+b (C语言代码)浏览:817 |
sizeof的大作用 (C语言代码)浏览:1028 |
C语言程序设计教程(第三版)课后习题10.5 (C语言代码)浏览:546 |
永远的丰碑 (C语言代码)浏览:525 |
C语言训练-自守数问题 (C语言代码)浏览:748 |