#include <iostream>
#include <fstream>
#define int long long

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

const int MOD=1999999973;
int x,p;

int putere(int x, int p)
{
    if (p==0)
        return 1;

    if (p&1)
        return x*putere(x,p-1)%MOD;

    int P=putere(x,p>>1)%MOD;
    return P*P%MOD;
}

signed main()
{
    fin>>x>>p;

    fout<<putere(x,p);
    return 0;
}