#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) return (rid(n,p/2)*rid(n,p/2))%m;
    if (p%2!=0) return  (rid(n,p-1)*n)%m;
}
int main()
   {
       freopen("lgput.in","r",stdin);
       freopen("lgput.out","w",stdout);
       scanf("%d%d",&n,&p);
       sol=rid(n,p);
       printf("%d",sol);
   }