#include <iostream>
#include <fstream>

#define   m 1999999973
using namespace std;

long long putere (long long   a , long long  b)
{  if ( b==0)
return 1;
if(b==1)
return a;
 if (b&1)
    return ((putere(a,b/2)%m)%m*(putere(a,b/2)%m)%m*putere(a,1))%m;
    return ((putere(a,b/2)%m)%m*(putere(a,b/2)%m)%m)%m;
}


int main()
{
  ifstream f("lgput.in");
  ofstream g("lgput.out");
  long long n , p ;
  f>>n;
  f>>p;
  g<<putere(n,p)%m;
    return 0;
}