#include <fstream>
#define int long long
using namespace std;

ifstream cin("lgput.in");
ofstream cout("lgput.out");

const int MOD = 1999999973;

int x , p;

int fastpow( int putere ){

    if(!putere) return 1LL;

    if(putere%2) return x*fastpow(putere-1);

    int x = fastpow(putere/2);

    return(x*x)%MOD;

}

signed main(){

    cin >> x >> p;

    cout << fastpow(p);

    return 0;
}