#include <iostream>
#include <fstream>
using namespace std;
ifstream fin ("lgput.in");
ofstream fout ("lgput.out");

int expo(int a, int b){
    if (b==1)
        return a;
    if (b==2)
        return a*a;

    if (b%2==0){
            return expo(expo(a,b/2),2);
    }
    else{
        return a*expo(expo(a,(b-1)/2),2);
    }
}

int main ()
{
  long int N , P;
  fin>>N>>P;
  long int R;
  long int exp = expo (N,P) ;
  R = exp % 1999999973 ;
  fout << R;
  return 0;
}