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