#define M 1999999973
#include<stdio.h>
#include<fstream.h>
ifstream f("lgput.in");
ofstream g("lgput.out");
long long i,n,p,nr=1;


int main()
{f>>n>>p;
for(i=1;i<=p;i++)
	nr=(nr*n)%M;
g<<nr<<"\n";
g.close();

 
 return 0;
}