#include <fstream>
#define MOD 1999999973
using namespace std;

ifstream cin("lgput.in");
ofstream cout("lgput.out");

long long pow(int nr, int putere){
    long long raspuns = 1;
    for(; putere; putere>>= 1){
        if(putere % 2 )
            raspuns = (1LL * nr * raspuns) % MOD;
        nr = (1LL * nr * nr) % MOD;

    }
    return raspuns;


}

int main(){
    int n, p;
    cin>>n>>p;
    cout<<pow(n, p);

    return 0;
}