#include <fstream>
#define ll long long

using namespace std;

const int VALMOD = 1999999973;

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

int main()
{
    ll n, p, x, sol = 1;
    fin >> n >> p;
    x = n;
    for(; p; p /= 2){
        if(p % 2 == 1){
            sol *= x;
            sol %= VALMOD;
        }
        x *= x;
        x %= VALMOD;
    }
    fout << sol;
    return 0;
}