#include<stdio.h>
#define nr 1999999973
using namespace std;

long long putere(long long x, long long n)
{
	if(n==0) return 1; 
	else if(n%2==0) 
		return (putere((x*x)%nr , n/2)) % nr;
	else 
		return (x * putere( (x * x) %nr , n/2) % nr) %nr;	
}


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