#include <cstdio>
#define mod 1999999973
#define laPatrat(a) ((a * a) % mod)

using namespace std;

long long n;
long long p;

long long putere(long long p)
{
    if (p == 1){
        return n;
    }
    if (p % 2 == 0){
        return laPatrat (putere (p / 2)) % mod;
    }
    return (n * laPatrat (putere (p / 2))) % mod;
}

int main()
{
    freopen ("lgput.in", "r", stdin);
    freopen ("lgput.out", "w", stdout);
    scanf ("%lld %lld", &n, &p);
    printf ("%lld\n", putere(p));

    return 0;
}