#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){
        if(b%2 == 1)
            sol = 1LL * sol * a % MOD;
        a = 1LL * a * a % MOD;
        b /= 2;
    }
    fout<<sol;
    return 0;
}