#include <iostream>

using namespace std;

#define mod 1999999973

int exp_by_squaring(int x, int n) {
    if (n < 0) return exp_by_squaring(1 / x, -n);
    else if (n == 0) return 1;
    else if (n == 1) return x;
    else if (n % 2 == 0) return exp_by_squaring(x * x, n / 2);
    else return x * exp_by_squaring(x * x, (n - 1) / 2);
}

int main()
{
    int n, p;
    freopen("lgput.in", "r", stdin);
    freopen("lgput.out", "w", stdout);
    cin >> n >> p;
    cout << exp_by_squaring(n, p) % mod;

    return 0;
}