#include<cstdio>
#include<string.h>
#include<cmath>
using namespace std;
#define ll long long
#define MOD 1999999973




int main()
{
	unsigned int n,p;
	
	
	freopen("lgput.in","r",stdin);
	freopen("lgput.out","w",stdout);
	ll a,sol=1;
	scanf("%d %d",&n,&p);
	
	
	a=n;
		for(int i=0;(1<<i)<=p;++i)
		{
			if((p & (1<<i))>0){
				sol=(sol*a)%MOD;
				
			}
			a=(a*a)%MOD;
			
		}
		printf("%lld\n",sol);
		return 0;
}