#include <bits/stdc++.h>
#define MOD 1999999973
using namespace std;
ifstream f("lgput.in");
ofstream g("lgput.out");

long long n, p;

void read()
{
    f >> n >> p;
}

void solve()
{
    long long x = n, y = 1;
    while(p > 1) {
        if (p & 1)
            y = (y * x) % MOD;
        x = (x * x) % MOD;
        p >>= 1;
    }
    g << (x * y) % MOD;
}

int main()
{
    read();
    solve();
    return 0;
}