#include<stdio.h>
#define c 1999999973

long long expo(long long x,long long p)
{
	if(p==0) return 1;
	if(p%2==0) return (expo((x*x)%c,p/2)%c);
	return (((x%c*expo((x*x)%c,p/2)))%c);
}

int main()
{
	long long a,n;
	freopen("lgput.in","r",stdin);
	freopen("lgput.out","w",stdout);
	scanf("%lld%lld",&a,&n);
	printf("%lld",expo(a,n));
	return 0;
}