#include <bits/stdc++.h>
#define Mod 1999999973
using namespace std;
ifstream fin("lgput.in");
ofstream fout("lgput.out");
int LogP(int a, int n)
{
   int p=1;
   while(n)
   {
       if(n%2==1)
        p=1LL*p*a%Mod;
       n/=2;
       a=1LL *a*a%Mod;
   }
   return p;
}
int main()
{

    int n,p;
    fin >> n >> p;
    fout<<LogP(n,p);
    return 0;
}