解题思路:
利用好取模的公式防止数爆掉即可,a*b mod c=((a mod c)*(b mod c)) mod c
注意事项:
参考代码:
#include<iostream> using namespace std; typedef long long ll; int eight(int x) { ll power = x % 123456789; for (int i = 1; i <= 3; ++i) { power = (power * power)%123456789; } return power; } int ans = 0; int main() { int n, i; cin >> n; for (i = 1; i <= n; ++i) { ans += eight(i); ans %= 123456789; } cout << ans; return 0; }
0.0分
3 人评分
C语言程序设计教程(第三版)课后习题7.3 (C++代码)浏览:669 |
C二级辅导-阶乘数列 (C++代码)浏览:1901 |
C语言程序设计教程(第三版)课后习题10.3 (C语言代码)浏览:834 |
C二级辅导-公约公倍 (C语言代码)浏览:2123 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:644 |
C语言训练-角谷猜想 (C语言代码)浏览:1710 |
C语言训练-求s=a+aa+aaa+aaaa+aa...a的值 (C语言代码)浏览:613 |
用筛法求之N内的素数。 (C语言代码)浏览:808 |
C语言程序设计教程(第三版)课后习题8.8 (C语言代码)浏览:1434 |
Cylinder (C语言描述,蓝桥杯)浏览:1247 |