#include<stdio.h>
#define mod 1999999973
long long putere(long long x,long long y)
{   
if (y==1) return x%mod;
if (y%2==0) return (putere(x,y/2)*putere(x,y/2))%mod;
else return (putere(x,y-1)*putere(x,1))%mod;
}

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