#include<fstream.h>
long long int a,b;
long long int put(int x)
{
 if(x==1) return a;
 long long int y=put(x/2);
 if(x%2) return (y*y*a)%1999999973;
 else return (y*y)%1999999973;
}
int main()
{
 ifstream in("lgput.in");
 ofstream out("lgput.out");
 in>>a>>b;
 a%=1999999973;
 out<<put(b)%1999999973;
 return 0;
}