文章
1
粉丝
0
获赞
2
访问
1.7k
#include<bits/stdc++.h>
using namespace std;
// 快速幂算法,用于计算 (m % z)^y % z
long long powMod(long long m, long long y, long long z) {
long long res = 1;
while (y > 0) {
if (y % 2 == 1) {
res = (res * m) % z;
}
m = (m * m) % z;
y /= 2;
}
return res;
}
int main(){
string x;
long long y=0,z=0;
cin>>x>>y>>z;
//大数取余
long long m=0;
for(char ch:x){
m =((m*10)%z + (ch-'0')%z)%z;
}
// long long res=1;
// for(int i=0;i<y;i++){
// res = ((res%z)*(m%z))%z;
// }
long long res = powMod(m,y,z);
cout<<res<<endl;
}
登录后发布评论
多组输入,用while(cin>>x>>y>>z)