#include<bits/stdc++.h>
#define MOD 1999999973


using namespace std;

ifstream f ("lgput.in");
ofstream g("lgput.out");


long long a,b;

long long  lgput (long long a , long long b)
{
   if (b==0)
     return 1;
    if (b%2)
      return a * lgput ((a*a)%MOD, b/2)%MOD;
    else return lgput((a*a)%MOD,b/2)%MOD;

}

int main()
{
  f>>a>>b;
  g<<lgput(a,b);

}