#include <fstream>
//restul impartirii lui n^p la k

using namespace std;
unsigned int md=1999999973;
ifstream f("lgput.in");
ofstream g("lgput.out");
void putere(long long n, long long p)
{
    unsigned long long r=1;
    while(p)
    {
        if(p%2)
            r=(r*n)%md;
        n=(n*n)%md;
        p=p/2;
    }
    g<<r;
}
int main()
{
    long long n,p;
    f>>n>>p;
    putere(n,p);
    return 0;
}