#include <iostream>
#include <fstream>

using namespace std;

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

long long int ridicare(long long int N,long long int P)
{
    if(P==1)
        return N;
    else
    {
        int g=ridicare(N,P/2)%1999999973;
        if(P%2==0)
        {
            return g*g;
        }
        if(P%2==1)
        {
            return g*g*n;
        }
    }

}

int main()
{
    long long int N,P;
    fin>>N>>P;
    fout<<ridicare(N,P);

}