#include<stdio.h>
#define mod 1999999973
int n,m,t;
int rid(int n, int m)
{
	if(!m)return 1;
	else if(m%2==0)return rid(n,m/2)*rid(n,m/2)%mod;
	else return n*rid(n,(m-1)/2)*rid(n,(m-1)/2)%mod;
}
int main()
{
	freopen("lgput.in","r",stdin);
	freopen("lgput.out","w",stdout);
	scanf("%d %d",&n,&m);
	int t=rid(n,m);
	printf("%d",t%mod);
	return 0;
}