#include <iostream>
#include <fstream>

using namespace std;

long long a, b, ans, mod = 1999999973;

int main () {

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

    fin >> a >> b;
    ans = 1;
    while (b != 0)
    {
        if (b % 2 == 0)
        {
            b /= 2;
            a = (a*a) % mod;
        }

        else
        {
            ans = (ans*a) % mod;
            b--;
        }
    }
    fout << ans;
    return 0;
}