#include <iostream>
#include <cstdio>
#define MOD 1999999973
using namespace std;

long long pow,k;

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

    long long answer=1;

    scanf("%lld %lld",&pow,&k);

    while(k)
    {
        if(k&1) // k%2==1
            answer=(answer*pow)%MOD;

        pow=pow*pow%MOD;
        k >>= 1; // k=k/2

    }

    printf("%lld",answer);

    return 0;
}