#include <fstream>

using namespace std;
ifstream in ("lgput.in");
ofstream out ("lgput.out");
int lgput (int n, int p)
{
    if(p == 0)
        return 1;
    else
    {
        if(p == 1)
            return n;
        else
        {
            if(p%2 == 0)
                return lgput(n*n, p/2);
            else
                return lgput(n*n, (p-1)/2);
        }
    }
}
int main()
{
    int n, p;
    in>>n>>p;
    int sol = lgput(n, p) % 1999999973;
    out<<sol;
    return 0;
}