#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){
    if(p == 0)
      return 1;
    n %= MOD;
    if(p % 2 == 1)
      return (ridicare((n * n) % MOD, p / 2) * n) % MOD;
    else
      return ridicare((n * n) % MOD, p / 2) % MOD;
}

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

   cin >> n >> p;

   cout << ridicare(n, p);

  return 0;
}