/*
    Keep It Simple!
*/

#include<stdio.h>

#define MOD 1999999973

long long N,P;

long long LgPow(long long nr,long long power)
{
	long long aux = 1;

	while(power)
	{
		if(power%2)
		   aux = ((aux%MOD)*(nr%MOD)) % MOD;
		nr = ((nr%MOD)*(nr%MOD))%MOD;
		power/=2;
	}

	return aux;
}

int main()
{
	freopen("lgput.in","r",stdin);
	freopen("lgput.out","w",stdout);

	scanf("%lld%lld",&N,&P);
	printf("%lld",LgPow(N,P));
}