#include <iostream>
#include <fstream>
using namespace std;
ifstream in("lgput.in");
ofstream out("lgput.out");
long long solve (long long nr, long long exp, long long val)
{
    if(exp==0)
        return 1;
    else
    {
        long long p = solve(nr, exp/2, val);
        if(exp%2==0)
            return p*p%val;
        return p*p%val*nr%val;
    }
}
int main()
{
    long long n,p;
    in>>n>>p;
    out<<solve(n, p, 1999999973);
    return 0;
}