//ridicare la putere in timp logaritmic
//infoarena -> arhiva educationala lgput
#include<cstdio>
using namespace std;
unsigned long long x,y;
unsigned long long n,m,p,r;
int main ()
{
	freopen("lgput.in" , "r" , stdin);
	freopen("lgput.out" , "w" , stdout);
	scanf("%d%d" ,  &n , &p);
	m=1999999973;
	r=1;
	while(p)
		{
			if(p%2)
				{
					r=(r*n)%m;
					n=(n*n)%m;
					p=p/2;
				}
				else
				{
					n=(n*n)%m;
					p=p/2;
				}
		}
	printf("%lld\n" , r);
	return 0;
}