#include<stdio.h>
#define mod 1999999973
long long p, n, x;
FILE *f, *g;

long long power(long long n, long long p)
{ 	if(p==0)
		return 1;
	if(p%2==1)
		return ( ( n*power(n, (p-1)/2)*power(n, (p-1)/2) )%mod );
	else
		return ( ( power(n, p/2)*power(n, p/2) )%mod );
}

int main()
{	f=fopen("lgput.in", "r");
	g=fopen("lgput.out", "w");
	fscanf(f, "%lld%lld", &n, &p);
	x=power(n, p);
	fprintf(g, "%lld\n", x);
	return 0;
}