#include<cstdio>
int main()
{
 long long a,n,p,M;
 freopen("lgput.in","r",stdin);
 freopen("lgput.out","w",stdout);
 scanf("%lld%lld",&a,&n);
 M=1999999973;
 p=1;
 while(n!=0)
      {
       if(n%2!=0)
          p=p*a%M;
       a=a*a%M;
       n/=2;
      }
 printf("%lld",p);
return 0;
}