快速幂模板

long long a, b, p;
cin >> a >> b >> p;
long long res = 1;
while(b) {
	if(b & 1) {
		res = res * a % p;
	}
	a = a * a % p;
	b >>= 1;
}
cout << res % p << endl;