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  = 0;
        scanf("%d%d",&M,&H);
        for(int i = 0; i < H; i++){
            long long a,b;
            scanf("%lld%lld",&a,&b);
            long long  ans = 1;
            while(b){
                if(b&1){
                    ans = (ans * a)%M;
                    b--;
                }
                b/=2;
                a = (a*a)%M;
            }
            sum += (ans%M);
        }
        printf("%llu\n",sum%M);
    }
    return 0;
}