#include<iostream>
#include <fstream>
using namespace std;
#define ULL unsigned long long
const int M=1999999973;
ULL n,p,s,i;

int main()
{
    ifstream f("lgput.in");
    f >> n >> p;
    f.close();
    s=1;
    for(i=0; (1<<i)<=p; ++i)
    {
        if((1<<i)&p)
            s=s*n%M;
        n=n*n%M;
    }
    ofstream g("lgput.out");
    g << s;
    g.close();
    return 0;
}