#include<iostream.h>
#include<fstream.h>
long long n,p;

long long put(long long n,long long p)
{if(p==0)
        return 1;
if(p%2==0)
        return ((put(n,p/2)%1999999973)*(put(n,p/2)%1999999973))%1999999973;
return ((n%1999999973)*(put(n,(p-1)/2)%1999999973)*(put(n,(p-1)/2)%1999999973))%1999999973;}

int main()
{ifstream f1("lgput.in");
ofstream f2("lgput.out");
f1>>n>>p;
f2<<put(n,p);
f1.close();
f2.close();
return 0;}