这道题是一道快速幂的模板题,没什么也就是模板
AC:
#include <bits/stdc++.h>
using namespace std;
int a,b,s=1,k;
long long fastpower(long long a,long long k){
long long s=1;
while(k>0){
if(k&1==1){
s=s*a%b;
}
k>>=1;
a=(a*a)%b;
}
return s;
}
int main(){
cin >> a >> k >> b;
printf("%d^%d mod %d=%d",a,k,b,fastpower(a,k));
return 0;
}