#include <iostream>

#include <fstream>

#define MOD 1999999973

using namespace std;

ifstream fin("lgput.in");

ofstream fout("lgput.out");

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

int main()
{
   long long n, p;

   cin >> n >> p;

   cout << ridicare(n, p);

  return 0;
}