#include<stdio.h>
using namespace std;
FILE *f=fopen("lgput.in","r");
FILE *g=fopen("lgput.out","w");
long long a,m,p,r;
long long exp(long long n, long long x){
	if(x==1)
		return n;
	if(x%2==0)
		return exp((n*n%m)%m,x/2);
	return (n*exp(n*n%m,x/2))%m;	
}
int main(){
m=1999999973;
fscanf(f,"%lld%lld",&a,&p);
long long r=exp(a,p);
fprintf(g,"%lld",r);
return 0;
}