HW1C

#include <iostream>
#include <cmath>

using std::cin;
using std::cout;
using std::endl;

int Power(int a, unsigned long long n) {
    if (n == 0) return 1;
    else if (n & 1) return a * Power(a, n - 1);
    int y = Power(a, n / 2);
    return y * y;
}

int main()
{
    int a, m;
    unsigned long long n;
    cin >> a >> n >> m;

    cout << Power(a, n) % m;

    return 0;
}