#include <iostream>
#include <math.h>
#include <fstream>
using namespace std;
int main() {
    long long int n,p,rez;
    ifstream f;
    f.open("lgput.in");
    ofstream g;
    g.open("lgput.out");
    f>>n>>p;
    rez=pow(n,p);
    rez=rez%1999999973;
    g<<rez;
    f.close();
    g.close();
    return 0;
}