#include <iostream>
#include <fstream>

using namespace std;

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



int main()
{
    unsigned long int N,P,c=1999999973;
    unsigned long long int k=1;
    in>>N>>P;

    while(P)
    {
        if(P%2==1) k=(k%c)*(N%c);
        N=(N%c)*(N%c);
        P/=2;

    }

    out<<k%c;

    return 0;
}