#include <fstream>
#define MOD 1999999973
using namespace std;
ifstream cin("lgput.in");
ofstream cout("lgput.out");
long long N, P;
long long ridicare_la_putere(long long N, long long P){
    if (P == 1)
        return N;
    else if (P % 2 == 0){
        long long val = ridicare_la_putere(N, P / 2) % MOD;
        return (val * val) % MOD;
    }
    else
        return (long long) (N * ridicare_la_putere(N, P - 1)) % MOD;
}
int main(){
    cin >> N >> P;
    cout << ridicare_la_putere(N, P) % MOD;
    return 0;
}