#include <bits/stdc++.h>
using namespace std;

using ll = long long;

constexpr ll mod = 1999999973;

constexpr ll exp_mod(const ll b, const ll e, const ll r = 1){
    return e ? exp_mod((b*b)%mod, e/2, (e%2 ? (r*b)%mod : r)) : r; }

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

int main()
{
    ll x, y;
    f >> x >> y;
    g << exp_mod(x, y) << endl;
    return 0;
}