#include <fstream>
#define rest 1999999973;
using namespace std;

ifstream f("lgput.in");
ofstream g("lgput.out");

long long n,p,sol;
int main()
{
    f>>n>>p;
  //  p=p%rest;
    sol=1;
    while(p>0){
        if(p%2==0)
            n=(n*n)%rest
                else
                {
                    sol=(sol*n)%rest;
                    n=(n*n)%rest;
                }
        p=(int)(p/2);
    }
    g<<sol<<"\n";
    f.close();
    g.close();
    return 0;
}