poj-1995-Raising Modulo Numbers

呂振麒 bio photo By 呂振麒 Comment

傳送門:

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;
  }
}
comments powered by Disqus