#include <fstream>

using namespace std;

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

#define MOD 1999999973

long long logput(unsigned int a,unsigned int b){
    long long p = 1;
    while(b){
        if(b % 2 == 1)
            p = (p % MOD) * (a % MOD);
        a = (a % MOD) * (a % MOD);
        b /= 2;
    }
    return p % MOD;
}

int main(){

   unsigned int a, b;
   fin >> a >> b;
   fout << logput(a, b);

   return 0;
}