#include <stdio.h>
#define MOD 1999999973
FILE *f=fopen ("lgput.in", "r");
FILE *g=fopen ("lgput.out", "w");
long long a,b;

long long putere(int a, int b) {
long long x;

if (b==1)
	return a;
else
{
	x=putere(a,b/2);
	if (b%2)
		return (x*x*a)%MOD;
	else
		return	(x*x)%MOD;
}
}

int main() {
fscanf (f, "%lld%lld", &a,&b);

fprintf (g, "%lld", putere(a,b)%MOD);
return 0;
}