#include <cstdio>

using namespace std;

int main()
{
    freopen("lgput.in", "r", stdin);
    freopen("lgput.out", "w", stdout);
    unsigned long long b, exp, p=1;
    scanf("%lld%lld", &b, &exp);
    while (exp > 1)
    {
        if (!(exp%2))
        {
            b = b * b;
            exp /= 2;
        }
        else
        {
            exp--;
            p *= b;
        }
    }
    p *= b;
    printf("%lld\n", p%1999999973);
    return 0;
}