#include <stdio.h>

#define m 1999999973

int n, p;

int lgput (int p)
{
	
	if (p == 0)
		return 1;
	if (p&1)
		return (long long)(n%m) * (lgput (p-1)%m) %m;
	else
	{
		int x=lgput (p>>1);
		return (long long)(x%m) * (x%m) %m;
	}
}

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