#include <cstdio>

#define M 1999999973

using namespace std;

long long n;
long long p;

long long f(long long p)
{
    if(p == 1)
        return n;

    long long c;

    if(p % 2 == 0)
    {
        c = f(p / 2) % M;
        return (c * c) % M;
    }

    c = f(p - 1) % M;
    return (n * c) % M;
}

int main()
{
    freopen("lgput.in", "r", stdin);
    scanf("%lld %lld", &n, &p);

    freopen("lgput.out", "w", stdout);
    printf("%lld\n", f(p) % M);

    return 0;
}