using namespace std;
#include<fstream>
int mod=1999999973;
long long power(long long n,long long p)
{if(p)
	{if(p%2==0) return power((n*n)%mod,p/2)%mod;
	else return n*power((n*n)%mod,p/2)%mod;
	}
else return 1;
}
int main()
{int n,p;
ifstream in("lgput.in");
ofstream out("lgput.out");
in>>n>>p;
in.close();
out<<1LL*power(n,p)<<'\n';
out.close();
return 0;
}