#include <iostream>
#include <fstream>

using namespace std;

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

typedef unsigned long long ll;

ll pow(ll a, ll b) {
    ll i = 1;
    while (b != 0) {
        if (b % 2 == 1) {
            i = i * a % 1999999973;
        }
        b /= 2;
        a = a % 1999999973;
        a = a * a % 1999999973;
    }
    return i;
}

int main()
{
    ll a, b;
    in >> a >> b;
    out << pow(a, b);
    return 0;
}