```
#include<iostream>
using namespace std;

int main()
{
    long long a, b, p, res = 1;
    scanf ("% ld % ld % ld", &a, &b, &p);
    while (b != 0)
   {
        if (b & 1)
        {
            res = res * a % p;
        }
        a = a * a % p;
        b >>= 1;
    }
    printf ("% ld \ n", res % p);
    return 0;
}
```