快速幂取摸
#include <iostream>
typedef long long ll;
ll pow(ll a, ll b, ll c)
{
ll res = 1;
while (b)
{
if (b & 1)
{
res = (res * a) % c;
}
a = a * a % c;
b >>= 1;
}
return res;
}
int main()
{
ll a, b, c;
std::cin >> a >> b >> c;
std::cout << pow(a, b, c);
return 0;
}