// https://www.infoarena.ro/problema/lgput

#include <iostream>
#include <fstream>
using namespace std;

string __fname = "lgput"; ifstream in (__fname + ".in"); ofstream out (__fname + ".out"); 
#define cin in 
#define cout out

long long mod = 1999999973;

long long pw (long long a, long long b) {
  if (b == 0) return 1;
  long long h = pw(a, b / 2);
  return b % 2 ? (h * h % mod * a % mod) : (h * h % mod);
}
int main(){
    long long a, b;
    cin >> a >> b;
    cout << pw(a, b);
    return 0;
}