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

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

long long n, p;

long long power(long long numar, long long putere){
    if(putere == 0) return 1;
    if(putere % 2 == 0) return power(numar * numar % mod, putere / 2);
    return numar * power(numar * numar % mod, putere / 2) % mod;
}

int main()
{
    in>>n>>p;

    out<<power(n, p);

    in.close();
    out.close();
    return 0;
}