#include <cstdio>
#include<fstream>
using namespace std;
unsigned long long x,y,m,put2;
long long put(long long x, long long y)
{if(y==1) return (x%m);
if(y&1) 
	return ((x%m)*(put(x,(y-1))%m))%m;
else {put2=put(x,y/2); return ((put2*put2)%m);}
} 
int main(){
freopen("lgput.in","r",stdin);

m=1999999973;
scanf("%lld%lld",&x,&y);
ofstream g("lgput.out");
g<<put(x,y);
return 0;
}