#include <fstream>

using namespace std;

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

long long numar,putere,nr,rez;
int i,rest;

int main()
{
    f>>numar>>putere;
    rez=1;
    while(putere>0)
    {
        rest=putere%2; putere/=2;
        if(rest==1)
        {
            rez=(rez*numar)%1999999973;
        }
        numar=numar*(numar)%1999999973;
    }

    g<<rez;

    return 0;
}