#include <bits/stdc++.h>

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

long long N,P;
const int MOD = 1999999973;
long long lgpow(long long base,long long exponent){
    long long rez = 1;
    while(exponent > 0){
        if((exponent & 1)){
            rez = rez * base;
            rez %= MOD;
        }
        base = (base * base) % MOD;
        exponent = exponent >> 1;
    }
    return rez;
}
int main()

{
    f>>N>>P;
    g<<lgpow(N,P);
	
}