#include <cstdio>

#define M 1999999973

using namespace std;

int n;
int p;

int f(int p)
{
    if(p == 0)
        return 1;

    int c = f(p / 2) % M;
    c *= c;
    c %= M;

    if(p % 2 == 0)
        return c;

    return (n * c) % M;
}

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

    scanf("%d %d", &n, &p);
    printf("%d\n", f(p));

    return 0;
}