#include <cstdio>
const int nmax = 10001;
const int mod = 1999999973;
int main()
{
    freopen("lgput.in", "r", stdin);
    freopen("lgput.out", "w", stdout);
    long long sol=1, n, p;
    scanf("%lld %lld", &n, &p);
   while(p)
   {
       if(p&1) sol=(sol*n)%mod;
       p=p>>1;
       n=(n*n)%mod;
   }
    printf("%lld\n", sol);
    return 0;
}