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

ifstream fin ("lgput.in");
ofstream fout ("lgput.out");

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

int main()
{
    int x, y;
    fin >> x >> y;
    fout << LogP(x, y);

    return 0;
}