#include<iostream>
#include<fstream>
#define ull unsigned long long
using namespace std;
ifstream f("lgput.in");
ofstream g("lgput.out");
ull a,b;
const ull MOD = 1999999973;
ull powr(ull x,ull y)
{
    ull p=1;
    while(y--)
    {
        p*=x;
        p=p%MOD;
    }
    return p;
}
int main()
{
    f>>a>>b;
    g<<powr(a,b)%MOD;
    return 0;
}