#include <iostream>
#include <fstream>
#define MOD 1999999973

using namespace std;

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

long long a, b, prod;

int main (){

      fin>>a>>b;
      prod=1;
      while(b != 0){

            if(b %2 == 1)
                  prod=prod * a;
            b=b/2;
            a=a*a;

            prod=prod % MOD;
            a   =   a % MOD;
      }

      fout<<prod;

      return 0;
}