#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);

}