#include <iostream>

using namespace std;

#define mod 1999999973

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

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;
}