#include <fstream>

using namespace std;

#define MOD 1999999973

int putere(int n, int a){
    if (a == 0)
        return 1;
    if (a % 2 == 1)
        return n * putere((long long)n*n % MOD, a/2) % MOD;
    return putere((long long)n*n % MOD, a/2 ) % MOD;
}

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

    int n, put;

    cin >> n >> put;

    cout << putere(n, put) << '\n';

    return 0;
}