#include<cstdio>
using namespace std;
#define m 1999999973;

long long p=1,a,b;
int main()
{freopen("lgput.in","r",stdin);
 freopen("lgput.out","w",stdout);
 scanf("%lld%lld",&a,&b);
 while (b) 
   {if (b%2==1) p=(p*a)%m;
    a=(a*a)%m;
    b/=2;
   }
 printf("%lld\n",p);
 return 0;
}