#include <fstream> //var I
const long long  MOD = 1999999973;
using namespace std;
ifstream f("lgput.in");
ofstream g("lgput.out");
long long  n,p;
long long putere(long long n, long long p) {
    long long sol = 1;
    n %= MOD;
    for(; p; p >>= 1) {
        if(p & 1)  sol = (sol*n)%MOD;
        n= (n*n)%MOD;
    }
    return sol;
}
int main()
{
  f>>n>>p;
  g<<putere(n,p);
  return 0;
}