题解 | #a^b#

题目描述就不写了，其他人会写的（手动狗头）

#include<bits/stdc++.h>
using namespace std;
int main(){
    long long int Z;
    long long int a,b;
    long long int d1,d2;
    cin>>Z;
    while(Z--){
        cin>>a>>b;
        long long num2=0;
        while(b--){
            cin>>d1>>d2;
            long long int num1=1;
            while(d2){
                if(d2&1) num1=num1*d1%a;
                d2>>=1;
                d1=d1*d1%a;
            }
            num2+=num1%a;
    }
        num2=num2%a;
        cout<<num2<<endl;
    }
    return 0;
}