#include <iostream>
#include <fstream>

using namespace std;

unsigned long long int P(unsigned long long int n, unsigned long long int p)
{
    n %= 1999999973;

    if(p == 0)
        return 1;
    else if(p == 1)
        return n;

    else if(p % 2 == 0)
    {
        return P(n * n, p / 2);
    }

    else if(p % 2 == 1)
    {
        return n * P(n * n, (p - 1) / 2);
    }
}

int main()
{
    ifstream i("lgput.in");
    ofstream o("lgput.out");

    unsigned long int n, p;

    i >> n >> p;

    o << P(n, p);

    return 0;
}