#include <iostream>
#include <fstream>
#define MOD 1999999973
using namespace std;

int putere(long long n,long long pow)
{

    if(pow==0)
        return 1;

    if(pow%2==1)
        return putere(n, pow-1)*n;

    return ((putere(n,pow/2)%MOD)*(putere(n,pow/2)%MOD))%MOD;

}

int main()
{
    ifstream fi("lgput.in");
    long long a, b;
    fi>>a>>b;
    fi.close();
    ofstream fo("lgput.out");
    fo<<putere(a, b);



}