#include<fstream.h>
#include<iostream.h>
#define kkt 1999999973
int x,n,r,i;
int main()
{ifstream in("lgput.in");
ofstream out("lgput.out");
in>>x>>n;
long long p=1;
long long m=x;
for(i=0;i<32;i++)
	{if(n & (1<<i))
		p=(((long long) p % kkt )* (m % kkt)) % kkt;
		m=(((long long) m % kkt) * (m % kkt)) % kkt;
	}
out<<p<<endl;
out.close();
return 0;
}