#include<cstdio>
#define mod 1999999973
using namespace std;

long long i, N, K;
long long sol = 1;


long long putere(long long baza, long long exp)
{
    long long sol;
    if (exp == 0)
        return 1;
    sol =  putere((baza * baza) % mod, exp / 2 );
    if (exp % 2)
        sol = (sol * baza) % mod;

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

        scanf("%lld%lld", &N, &K);


        printf("%lld\n", putere(N, K));
    }