#include<stdio.h>
#define m 1999999973
long long n, x;

long long po(long long x, long long n)
	{
		if(!n)return 1;
		else if(n%2)return (x%m)*po((x%m)%m,n-1);
		else return po((x%m)*(x%m)%m,n/2);
		
}

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