/*
    Keep It Simple!
*/

#include<stdio.h>

#define MOD 1999999973

int N,P;

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

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

	return aux;
}

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

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