#include<stdio.h>

#define modulo 1999999973


int main()
{
	freopen("lgput.in","r",stdin);
	freopen("lgput.out","w",stdout);
	
	int a,b;
	scanf("%d %d",&a,&b);
	
	__int64 c = a;
	__int64 d = b, p = 1,rez = 1;
	while( d)
	{
		if( d & p)
		{
			rez = (rez * c) % modulo;
			d ^= p;
		}
		c = (c * c)% modulo;
		p *= 2;
		
	}
	
	printf("%d\n",(int)rez);
	return 0;
}