#include<stdio.h>
#define mod 1999999973

long long putere(long long n,long long p)
{
if (p==1) return n;
if (p%2==0) return (putere(n,p/2)*putere(n,p/2))%mod;
else return (putere(n,p-1)*putere(n,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;
}