#include <fstream>

using namespace std;

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

const int MOD= 1999999973;

long long putere(long long a, long long p) {
    int R= 1;
    while( p != 0 ) {
        if( p%2 == 1 ) {
            R= (R*a) % MOD;
        }
        p>>= 1;
        a= (a*a) % MOD;
    }
    return R;
}


int main()
{
    long long a,b;
    in >> a >> b;
    out << putere( a, b ) << '\n';
    return 0;
}