#include <bits/stdc++.h>

using namespace std;

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

const long long MOD = 1999999973;
long long a, b, sol=1;

int main (){
    fin>>a>>b;
    while(b){
        if(b%2 == 1)
            sol = 1LL * sol * a % MOD;
        b/=2;
        a = 1LL * a * a % MOD;
    }
    fout<<sol;
    return 0;
}