#include <cstdio>

#define Mod 1999999973

long long N, P, rez = 1;

void Citire()
{
    scanf("%lld %lld", &N, &P);
}

void Putere(long long p)
{
    if (!p)
        return;
    if (p % 2)
    {
        rez = (rez * N) % Mod;
        Putere(p - 1);
    }
    else
    {
        N = (N * N) % Mod;
        Putere(p / 2);
    }
}

void Afisare()
{
    printf("%lld", rez);
}

int main()
{
    freopen("lgput.in", "r", stdin);
    freopen("lgput.out", "w", stdout);

    Citire();
    Putere(P);
    Afisare();

    return 0;
}