#include <stdio.h>
#define nr 1999999973
long long putere(int n , int p)
{
	long long put=n;
	for (int i=1;i<p;i++)
		put*=n;
	return put;
}
int main()
{
	freopen ("lgput.in","r",stdin);
	freopen ("lgput.out","w",stdout);
	int n,p;
	scanf("%d %d" , &n , &p);
	long long nlap = putere(n , p);
	long long rest = nlap%nr;
	printf("%lld",rest);
	return 0;
}