#include <iostream>
#include <fstream>
#define ll long long

using namespace std;

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

ll LogP(ll a, ll n, ll MOD)
{
    ll p = 1;
    while (n > 0)
    {
        if (n % 2 == 1) p = p * a % MOD;
        a = a * a % MOD;
        n /= 2;
    }
    return p;
}

ll a, b, MOD = 1999999973;

int main()
{
    f >> a >> b;
    a = a % MOD;
    g << LogP(a, b, MOD);

    return 0;
}