#include <fstream>


using namespace std;
ifstream in("lgput.in");
ofstream out("lgput.out");
const int mod=1999999973;
int main()
{
    unsigned long long n,p,x=1;
    in>>n>>p;
    while (p) {
        if (p%2==0) {
            p=p/2;
            n=(n*n)%mod;
        }
        else {
            p--;
            x=(x*n)%mod;
        }
    }
    out<<x;


    return 0;
}