#include <bits/stdc++.h>
#define MOD 1999999973
using namespace std;
long long n, k, sol;
long long putere(long long n, long long k)
{
    long long r = 1;
    while(k)
    {
        if(k % 2 == 1) r = (r * n) % MOD;
        n = (n * n) % MOD;
        k /= 2;
    }
    return r % MOD;
}
int main()
{
    ifstream f("lgput.in");
    ofstream g("lgput.out");
    f >> n >> k;
    g << putere(n, k);
    return 0;
}