#include <fstream>

using namespace std;

long long int x=1;

long long int putere(long long int n, long long int p)
{
    while(p>0)
    {
        if(p%2!=0) {x*=n%1999999973; p--;}
        else {n*=n%1999999973; p/=2;}
    }
    return x;
}

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

    long long int a,b;

    fin>>a>>b;

    fout<<putere(a,b);
}