#include<stdio.h>
#define mod %1999999973
long long logput(long long n,long long p){
	if(p==0)
		return 1;
	if(p%2)
		return (n*logput((n*n)mod,p/2))mod;
	else
		return logput((n*n)mod,p/2);
}
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;
}