poj1995-快速幂取模

#include<iostream>
#define LL long long
using namespace std;
//快速幂算法
LL pow(LL a,LL b,int m){
    LL r=1,base=a;
    while(b!=0){
        if(b&1)
        r=r*base%m;//同余模公式 
        base=base*base%m;//同余模公式 
        b>>=1;
    }
    return r;
}
int main(){
    int n,r,m;
    cin>>n;
    while(n--){
        cin>>r>>m;
        LL x,y,sum=0;
        for(int i=0;i<m;i++){
            cin>>x>>y;
            sum+=pow(x,y,r);
        }
        cout<<sum%r<<endl;//同余模公式 
    }
    return 0;
}