A^B Mod C

#include <iostream>
using namespace std;
long long fastm(long long a, long long b, long long p)
{
    long long ans = 1;
    a = a%p;
    while(b)
    {
        if(b%2 == 1) 
        {
            ans = ans*a;
            ans = ans%p;
        }
        a = a*a;
        a = a%p;
        b = b/2;
    }
    return ans%p;
}
int main()
{
    long long a, b, c;
    cin >> a>> b >> c;
    cout << fastm(a, b, c) << endl;
}