#include<stdio.h>

long long n, p;

long long PutereLog(long long n, long long p)
{
	if(p == 0) return 1;
	if(p % 2 != 0) return PutereLog(n, p - 1) * n % 1999999973;
	else 
	{
		long long x = PutereLog(n, p / 2);
		return x * x % 1999999973;
	}
}

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