【数论】快速幂取模

int main(){
    scanf("%lld%lld%lld",&a,&n,&m);
    long long s=1;
    while(n>0){
        if(n%2) s=(a%m*s)%m;
        a=(a%m*a%m)%m;
        n/=2;
    }
    printf("%lld",s);
}