#include <iostream>

#include <fstream>

#define MOD 1999999973

using namespace std;

ifstream fin("lgput.in");

ofstream fout("lgput.out");

long long int ridicare(long long int n, long long int p){
    long long int c;
    if(p == 1)
      return n;
    c = ridicare(n, p / 2);
    c %= MOD;
    if(p % 2 == 0)
      return (c * c) % MOD;
    else
      return ((c * c) % MOD * n) % MOD;
}

int main()
{
   long long int n, p;

   cin >> n >> p;

   cout << ridicare(n, p);

  return 0;
}