#include <iostream>
#include <fstream>

using namespace std;
ifstream in("lgput.in");
ofstream out("lgput.out");
int main(void){
    unsigned long long int baza, putere;
    unsigned long long int rezultat = 1;
    in>>baza>>putere;
    while(putere){
        if(putere % 2 == 1)
            rezultat = (rezultat*baza)%1999999973;
        baza = (baza*baza)%1999999973;
        putere >>= 1;
    }
    out<<rezultat<<endl;
    return 0;
}