#include <iostream>
#include <fstream>
#define MOD 1999999973
using namespace std;
ifstream si("lgput.in");
ofstream so("lgput.out");
long long n,exp,sol;
void ridput() {
    sol=1;
    while(exp) {
        if(exp&1)
            sol=(sol*n)%MOD;
        n=(n*n)%MOD;
        exp>>=1;
    }
}
int main()
{
    si>>n>>exp;
    ridput();
    so<<sol;
    return 0;
}