思路:
快速幂。
#include<cstdio> #include<iostream> using namespace std; long long quickpow(long long a, long long b, long long p){ long long res = 1; while(b){ if(b & 1) res = res * a % p; a = a * a % p; b >>= 1; } return res; } long long a, b, m; int main(void){ cin >> a >> b >> m; cout << quickpow(a, b, m) << endl; }