#include<stdio.h>
#define mod 1999999973

unsigned int putere(long long a,unsigned int n){
	long long p=1;
	while(n){
		if(n&1)
			p=(p*a)%mod;
		a=(a*a)%mod;
		n>>=1;
	}
	return (unsigned int)p;
}

int main(){
	unsigned int a,n;
	freopen("lgput.in","r",stdin);
	freopen("lgput.out","w",stdout);
	scanf("%u%u",&a,&n);
	printf("%u\n",putere((long long)a,n));
	return 0;
}