#include<iostream>
#include<fstream>
#define MOD 1999999973
using namespace std;
fstream f("lgput.in",ios::in), g("lgput.out",ios::out);
long long putere(int a, int b, int m);
int main()
{
	int a,b;
	long long af;
	f>>a>>b;
	af=putere(a,b,MOD);
	g<<af;
	return 0;
}
long long putere(int a, int b, int m)
{
	if(b==1)
		return a;
	if(b==0) 
		return 1;
	long long rez=1;
	rez=putere(a,b/2,m);
	rez=(rez*rez)%m;  
	if (b%2) // b - impar
		rez*=a;
	return rez%m;
}