#include <stdio.h>
#define Mod 1999999973
int Putere(int A, int n)
{
    if (n == 0)
        return 1;
    if (n % 2 == 1)
        return A * Putere(A, n - 1) % Mod;
    int P = Putere(A, n / 2) % Mod;
    return P * P % Mod;
}
int main()
{
    unsigned int n, p;
    long long int res = 0;
    freopen("lgput.in", "r", stdin);
    freopen("lgput.out", "w", stdout);
    scanf("%d %d", &n, &p);
    res = Putere(n, p);
    printf("%lld", res);
    return 0;
}