题解 | #a^b#
a^b
https://ac.nowcoder.com/acm/contest/996/A
题目描述就不写了，其他人会写的（手动狗头）
#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;
}
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;
}
查看1道真题和解析