#include <iostream>
#include <fstream>
using namespace std;
ifstream f("lgput.in");
ofstream g("lgput.out");
const int mod=1999999973;
int n,p;
int pow(int n,int p)
{long long int a,sol=1;
   a=n;
   for(int i=0;(1<<i)<=p;i++)
      {if(p&(1<<i))sol*=a%mod;
       a*=a%mod;
       }
       return sol;

}
int main()
{  f>>n>>p;
     g<<pow(n,p);


}