#include <iostream>
#include <fstream>
#include <algorithm>

using namespace std;


int main()
{

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

    long long n , p ,sol=1;
    in>>n>>p;

    for (long long i=1 ; i<=p ; i*=2 )
    {
        if(i&p)
            sol=(sol*n)%1999999973;
        n=(n*n)%1999999973;
    }

    out<<sol;

    return 0;
}