#include <fstream>
#include <iostream>
#include <math.h>
#define in "lgput.in"
#define out "lgput.out"

typedef long long ul;

using namespace std;


int main()
{
    ofstream fout(out);
    ifstream fin(in);
    ul n,p;
    fin>>n>>p;
    fout<<pow(n,p)%1999999973;
    fin.close();
    fout.close();
    return 0;
}