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