#include <bits/stdc++.h>
#define MOD 1999999973

using namespace std;

ifstream fin("lgput.in");
ofstream fout("lgput.out");
int64_t n,p;

int64_t expFast(int64_t base, int64_t power) {
    if(power == 1) return base;
    else {
        if(power%2) {
            int64_t aux = expFast(base, (power-1)/2) % MOD;
            return base*aux*aux % MOD;
        } else {
            int64_t aux = expFast(base, power/2) % MOD;
            return aux*aux % MOD;
        }
    }
}

int main()
{
    fin>>n>>p;
    fout<<expFast(n, p);
    return 0;
}