#include<stdio.h>

using namespace std;

long long int putere(long long int a, long long int b)
{
	if (b==0)
		return 1;
	else
		if (b%2==0)
			return putere((a*a)%1999999973, b/2)%1999999973;
		else
			return (a*putere((a*a)%1999999973, b/2)%1999999973)%1999999973;
		

}

int main()

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

	return 0;
}