#include <fstream>
using namespace std;

int main(){
    ifstream ifs("lgput.in");
    ofstream ofs("lgput.out");
    long long int x,n;ifs>>x>>n; // x^n
    long long int a=1;
    while(n!=0){
        if(n%2){
            a*=x;
            x*=x;
            n>>=1;
        }
        else{
            x*=x;
            n>>=1;
        }
    }
    ofs<<a%1999999973;
}