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

ifstream f("lgput.in");
ofstream g("lgput.out");

unsigned long long exp(float x, int n) {
    if (n < 0)
        return exp(1.0 / x, -n);
    if (n == 0)
        return 1;
    if (n % 2 == 0)
        return exp(x * x, n / 2);
    if (n % 2 == 1)
        return x * exp(x * x, n / 2);
}

int main(void) {
    unsigned long long n, p;
    f >> n >> p;

    unsigned long long r = exp(n, p);
    g << r % 1999999973;
    return 0;
}