#include <bits/stdc++.h>

using namespace std;

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

const int MOD = 1999999973;
int N, P;

int logPow ( int n, int p ) {
    if ( p == 0 ) return 1;
    int n2 = logPow(n, p/2);
    if ( p % 2 == 0 ) {
        return (n2 * n2 % MOD); 
    }
    else return (((n2 * n2 % MOD) * n) % MOD );
}

int main () {

    fin >> N >> P;
    fout << logPow(N, P);
    return 0;
}