#include <iostream>
#include <fstream>

using namespace std;

int main()
{
    ifstream("lgput.in");
    ofstream("lgput.out");
    unsigned long long n, p, a=1,rest=1999999973;
    cin >> n >> p;
    while(p>0)
    {
        if(p%2==1)
            a=a%rest*n%rest;
        n=n%rest*n%rest;
        p=p%rest/2;
    }
    cout << a%rest;

    return 0;
}