#include <fstream>
#define MOD 1999999973

using namespace std;

unsigned long long x, y = 1, n;

ifstream f ("lgput.in");
ofstream g ("lgput.out");

int main(){
    f >> x >> n;
    while(n > 1){
        if(n % 2 == 0){
            x = ((x % MOD) * (x % MOD)) % MOD;
            n /= 2;
        }
        else{
            y = ((x % MOD) * (y % MOD)) % MOD;
            x = ((x % MOD) * (x % MOD)) % MOD;
            n = (n - 1) / 2;
        }
    }
    g << ((x % MOD) * (y % MOD)) % MOD;
}