#include <fstream>
#define mod 1999999973

using namespace std;

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

long long a, b;

long long putere(long long a, long long b)
{
    long long p = 1;
    while (b != 0) {
        if (b % 2 != 0)
            p = p * a % mod;
        b /= 2;
        a *= a;
        a %= mod;
    }
    return p;
}

int main()
{
    cin >> a >> b;
    cout << putere(a,b);
    return 0;
}