#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(long long a, int b) {
long long x=a;
int v[40],k=0;

while (b>1)
{
	v[++k]=b%2;
	b/=2;
}

while (k)
{
	a=(a*a)%MOD;

	if (v[k])
		a=(a*x)%MOD;
	k--;
}

return a;
}

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

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