2587: 蓝桥杯2020年第十一届省赛真题-八次求和 C++

解题思路:
利用好取模的公式防止数爆掉即可，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;
}