傳送門:
Raising Modulo Numbers
題意:
T筆測資,給一個MOD,以及N項a、b,求 \( \left( a1^{b1}+a2^{b2}+a3^{b3}+…+an^{bn} \right) \) %MOD
code:
1
2
3
4
5
6
7
8
9
10
11
12
13
14
ll T,M,N,K,I,a,b,c,ans,cnt;
int main(){
cin >> T;
while(T--){
ans = 0;
cin >> M >> N;
while(N--){
cin >> a >> b;
ans = add(ans, mypow(a,b,M), M);
}
cout << ans << endl;
}
}