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