#include <fstream>
using namespace std;
ifstream f("lgput.in");
ofstream g("lgput.out");
unsigned long long n,val,p;
int main()
{
    f >> n >> p;
    val = 1;
    while(p != 0)
    {
        if(p % 2 != 0) val = (val * n) % 1999999973;
            n = (n * n) % 1999999973;
            p = p / 2;
    }
    g << val;
    return 0;
}