#include <fstream>

using namespace std;

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

long long n,p,rez=1;

int main()
{
    f>>n>>p;

    while(p>0)
    {
        if (p%2)
        {
            p--;
            rez*=n;
        }
        n*=n;
        p/=2;
        rez%=1999999973;
        n%=1999999973;
    }

    g<<rez;

    return 0;
}