1 #include<iostream> 2 #include<cstdio> 3 using namespace std; 4 5 int a,b,p; 6 7 int qpow(int x,int y){ 8 int res=1; 9 for(;y;y>>=1,a=a*a%p) if(b&1) res=res*a%p; 10 return res%p;//这里mod p严谨一些,为了防p=1的情况 11 } 12 13 int main(){ 14 scanf("%d %d %d",&a,&b,&p); 15 printf("%d\n",qpow(a,b)); 16 return 0; 17 }