POJ 1995 （快速幂）

这道题普通做法会发生溢出且会超时，应当用快速幂来求解。

快速幂讲解

 #include <cstdio>
 #include <cmath>
 using namespace std;
 int main(){
     int Z;
     scanf("%d",&Z);
     while(Z--){
         int M, H;
         unsigned long long sum  = ;
         scanf("%d%d",&M,&H);
         for(int i = ; i < H; i++){
             long long a,b;
             scanf("%lld%lld",&a,&b);
             long long  ans = ;
             while(b){
                 if(b&){
                     ans = (ans * a)%M;
                     b--;
                 }
                 b/=;
                 a = (a*a)%M;
             }
             sum += (ans%M);
         }
         printf("%llu\n",sum%M);
     }
     return ;
 }