#include <fstream>

using namespace std;
ifstream f("lgput.in");
ofstream g("lgput.out");
const int MOD = 1999999973;
int putere(int b,int e);

int main()
{
    int n,p;
    f>>n>>p;
    g<<putere(n,p);
    return 0;
}
int putere(int b,int e)
{
    if(e==0)return 1;
    int r=putere(b,e/2);
    r=1LL*r*r%MOD;
    if(e%2) r=1LL*r*b%MOD;
    return r;
}