#include <fstream>
using namespace std;
int putere(int a, int b)
{
    int p=a;
    while(b>1)
    {
        if(b%2==1)
            {
                p=p*a;
                b-=1;
            }
        else
        {
                p*=p;
                b/=2;
        }
    }
    return p;
}
int main()
{
    ifstream fin("lgput.in");
    ofstream fout("lgput.out");
    long long  N, P, X;
    fin >> N >> P;
    if(P!=0)
        X= putere(N,P);
    else X=1;
    fout << X%1999999973;
    return 0;
}