#include <iostream>
#include <fstream>
using namespace std;
#define MOD 1999999973
ifstream in("lgput.in");
ofstream out("lgput.out");
int exp(int a, int b){
  int r = 1;

  while (b){
    if (b&1){
      r *= a;
    }
    b >>=1 ;
    a *= a;
  }

  return r;
}
int main()
{
    long long int n,m;
    in>>n>>m;
    out<<exp(n,m)%1999999973;
    return 0;
}