13岁的中学生在线求解答：

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


long long qpow(long long x, long long n, long long k)
{
	long long res = 1;
	while (n)
	{
		if (n & 1)
		{
			res *= x;
			res %= k;
		}
		n >>= 1;
		x *= x;
	}
	return res;
} 
int main()
{
    int b, p, k;
    cin >> b >> p >> k;
    long long ans = qpow(b, p, k);
    printf("%d^%d mod %d=%lld", b, p, k, ans);
	return 0;
}