#include <iostream>
#include <fstream>
#include <algorithm>
#include <queue>
#include <cstring>

using namespace std;

ifstream f("lgput.in");
ofstream g("lgput.out");

int n,x;

int lgput(int baza, int exponent){
    if (exponent==1)
        return baza%1999999973;
    int rez=lgput(baza,exponent/2)%1999999973;
    if (exponent%2==0)
        return rez*rez%1999999973;
    else
        return rez*rez*baza%1999999973;
}

int main(){
    f>>n>>x;
    cout<<lgput(n,x)%1999999973;
    return 0;
}