#include <iostream>
#include<fstream>
using namespace std;

    int main()
{
    ifstream fin("lgput.in");
    ofstream fout("lgput.out");
    int n,p,x,s;
    fin>>n>>p;
    x=1999999973;
    s=1;
    while(n>1)
    {
            if(p%2==1)
            {
                s=(s*n)%x;
                p--;
            }
            p=p/2;
            n=(n*n)%x;
    }
    fout<<s;
    fin.close();
    fout.close();
}