#include<stdio.h>
#define mod %1999999973
long long logput(long n,long p){
	long x;
	if(p==0)
		return 1;
	if(p%2)
		return n*(logput(n,p/2)*logput(n,p/2))mod;
	else
		return (logput(n,p/2)*logput(n,p/2))mod;
}
int main(){
	freopen("lgput.in","r",stdin);
	freopen("lgput.out","w",stdout);
	long n,p;
	scanf("%ld%ld",&n,&p);
	printf("%ld",logput(n,p));
	return 0;
}