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

using namespace std;

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

long long a, b, sol;

int main (){
     fin>>a>>b;
     sol=1;

     while(b != 0){
          if(b%2 == 1) sol*=a;
          a*=a;
          b/=2;
          a%=MOD;
          b%=MOD;
     }

     fout<<sol;
     return 0;
}