#include <iostream>
#include <fstream>

using namespace std;

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

int main()
{
    long long P=1;
    int baza,exp;
    fin>>baza>>exp;
    int i;
    for(i=1;i<=exp/2;i++)
        P=(P%1999999973)*baza;
    P=(P%1999999973)*(P%1999999973);
    fout<<P;
    return 0;
}