#include<cstdio>
#define m 1999999973
using namespace std;
int p;
long long n,sol;
int rid(int n,int p)
{
    if (p==1) return n%m;
    if (p%2==0)
        {
            int x = rid(n,p/2);
            return x*x%m;
        }
    if (p%2!=0) return  (n*rid(n,p-1))%m;
}
int main()
   {
       freopen("lgput.in","r",stdin);
       freopen("lgput.out","w",stdout);
       scanf("%lld%d",&n,&p);
       sol=rid(n,p);
       printf("%lld",sol);
   }