#include <iostream>
#include <fstream>

using namespace std;

ifstream fin("lgput.out");
ofstream fout("lgput.out");

const int MOD = 1999999973;

int ridicare_putere(int a, int b);

int main()
{
      int a, b;
      fin >> a >> b;
      fout << ridicare_putere(a, b);
      return 0;
}


int ridicare_putere(int a, int b)
{
      int r = 1;
      while(b)
      {
            if(b % 2 == 1)
                  r = (r * a) % MOD;
            a = (a * a) % MOD;
            b = (b / 2) % MOD;
      }

      return r;
}