#include<fstream>
using namespace std;

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

int M(1999999973);


int power(int N, int P)
{
    if(P==0) return 1;
    if(P==1) return N;
    long long aux = power(N,P/2);
    aux = (aux*aux) % M;
    if(P%2==1) aux=(aux*N)%M;
    return aux;

}

int main()
{
    int baza,exponentul;
    is >> baza >> exponentul;
    os << power(baza,exponentul);
}