1497 取余运算

#include<cstdio>
#include<iostream>
using namespace std;
long long mod;
long long quick_pow(long long b,long long a){
     if(!a) return 1;
     if(a&1) return(quick_pow(b,a-1)%mod*b)%mod;
     long long t=quick_pow(b,a/2)%mod;
     return (t*t)%mod;
}
int main(){
    long long b,p;
    cin>>b>>p>>mod;
    printf("%lld^%lld mod %lld=%lld",b,p,mod,quick_pow(b,p));
    return 0;
}