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

防止爆掉，能取模的地方就取模，多次取模答案是不会变得

参考代码:

#include<bits/stdc++.h>
using namespace std;
const int M = 123456789;
int main(){
	long long n;
	long long  sum = 0;
	cin>>n;
	for(long long i = 1; i <= n; i++){
		long long s = 1;
		for(int j = 0; j < 4; j++){
			long long x = (long long)pow(i % M, 2) % M;
			s *= x;
			s = s % M;
		}
		sum += s;
	}
	sum = sum % M;
	cout<<sum;
}