#include <cstdio>
#define MOD 1999999973

using namespace std;

long long exponentiere_rapida(long long x, long long y)
{
    if(y == 0) return 1;

    else if(y == 1) return x%MOD;

    else if(y%2) return x*exponentiere_rapida((x*x)%MOD, (y-1)/2);

    else return exponentiere_rapida((x*x)%MOD, y/2);
}

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

    long long n,p=1,rest;

    scanf("%lld%lld", &n, &p);
    rest=exponentiere_rapida(n,p);
    printf("%lld\n", rest);

    return 0;
}