#include <iostream>
#include <fstream>

#define MOD 1999999973

using namespace std;

ifstream fin("lgput.in");
ofstream fout("lgput.out");

long long n, p, putere = 1;

void exp_rapida(long long n, long long p){
    if(p){
        if(p % 2){
            putere *= n;
            putere %= MOD;
            exp_rapida(n, p-1);
        } else {
            n *= n;
            exp_rapida(n, p/2);
        }
    }
}
int main()
{
    fin>>n>>p;
    exp_rapida(n % MOD, p % MOD);
    fout<<putere % MOD;
    return 0;
}