#include <fstream>

using namespace std;
ifstream cin ("lgput.in");
ofstream cout ("lgput.out");
#define ll long long
const ll mod = 1999999973;
ll ridput(ll b, ll e)
{
    ll r = 1;
    while (e)
    {
        if (e % 2)
            r = (r * b) % mod;
        b = (b * b) % mod;
        e /= 2;
    }
    return r;
}
int main()
{
    int n, m;
    cin >> n >> m;
    cout << ridput(n, m);
    return 0;
}