解题思路:
参考代码:
//这个是一开始的思路,发现会溢出,后来看了别的同学的题解,想到可以避开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语言程序设计教程(第三版)课后习题8.9 (C++代码)浏览:853 |
C语言程序设计教程(第三版)课后习题7.3 (C语言代码)浏览:1118 |
C语言程序设计教程(第三版)课后习题8.9 (C语言代码)浏览:662 |
【蟠桃记】 (C语言代码)浏览:651 |
C语言程序设计教程(第三版)课后习题6.2 (C语言代码)浏览:1420 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:1071 |
The 3n + 1 problem (C语言代码)浏览:505 |
简单的a+b (C语言代码)浏览:416 |
C语言程序设计教程(第三版)课后习题7.5 (C语言代码)浏览:554 |
printf基础练习 (C语言代码)浏览:1804 |