#include<fstream>
using namespace std;

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

int putere(int n, int p)
{
    long long ret=1, aux=n;

    for(int i=1; i<=p; i=i*2)
    {
        if(i&p)
            ret=(ret*aux)%1999999973;
        aux=(aux*aux)%1999999973;
    }
    return ret;
}

int main ()
{
    int n,p;
    in>>n>>p;
    out<<putere(n,p)<<'\n';
    return 0;
}