#include <bits/stdc++.h>

using namespace std;
ifstream in("lgput.in");
ofstream out("lgput.out");
const int MOD = 1999999973;
int lgput( int val, int put ){
    if( put == 1 )
        return val;
    if( put % 2 )
        return (lgput(val, put-1)*val) % MOD;
    return lgput((val*val)%MOD, put/2);
}

int main()
{
    int n, pw;
    in >> n >> pw;
    out << lgput(n, pw);
    return 0;
}