#include <fstream>

using namespace std;

ifstream fin("lgput.in");
ofstream fout("lgput.out");

typedef long long i64;
const i64 mod= 1999999973;

int main(  ) {
    i64 n, p;
    fin>>n>>p;

    int sol= 1;
    while ( p>0 ) {
        if ( p%2==1 ) {
            sol= (sol*n)%mod;
            --p;
        }
        n= (n*n)%mod;
        p/= 2;
    }
    fout<<sol<<"\n";
    return 0;
}