#include<iostream>
#include<fstream>
using namespace std;
ifstream fin("lgput.in");
ofstream fout("lgput.out");
const int m=1999999973;
int n,p;
void citire()
{
    fin>>n>>p;
}
int rezolvare()
{
    long long q=1;
    while (p>0)
    {
        if (p%2==1)
            q=q*n%m;
        n=n*n%m;
        p=p/2;
    }
    return q;
}
int main ()
{
    citire();
    fout<<rezolvare();
}