#include <bits/stdc++.h>

using namespace std;

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

long long N, P;
int MOD = 1999999973;

long long lgput(long long x, long long n){
    long long ans = 1;
    for(int i = 0; i <= 32; i++){
        if(n & (1LL << i))
            ans = ans * x % MOD;
        x = x * x % MOD;
    }
    return ans;
}

int main(){

    fin >> N >> P;
    fout << lgput(N, P);

}