[51nod 1046] A^B Mod C

快速幂一行版

#include <bits/stdc++.h>
using namespace std;

#define int long long 

int mod;

int qpow(int p,int q) {
    return ((q&1)?p:1)*(q?qpow(p*p%mod,q/2):1)%mod;
}

signed main() {
    int a,b,c;
    cin>>a>>b>>c;
    mod=c;
    cout<<qpow(a,b);
}