#include <fstream>

using namespace std;

const int m=1999999973;


ifstream cin("lgput.in");
ofstream cout("lgput.out");

unsigned int n,p;
long long sol=1,a;

int main()
{

    cin>>n>>p;

    a=n;

    for(int i=0; (1<<i)<=p; i++)
    {

        if(((1<<i)&p)>0)
           sol=(sol*a)%m;

        a=(a*a)%m;

    }

    cout<<sol;

    return 0;
}