#include <iostream>
#include <fstream>
using namespace std;

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

int exponentiation(int a, int b){
    if(b==1)
        return a;
    if(b%2==1)
        return a*exponentiation(a, b-1);
    int tmp_exp = exponentiation(a, b/2);
    return tmp_exp * tmp_exp;
}
int main()
{
    int a, b;
    //cout<<"Give a ";
    fin>>a;
    //cout<<"Give b ";
    fin>>b;
    fout << exponentiation(a, b) % 1999999973;
    return 0;
}