#include <cstdio>
#define MOD 1999999973

using namespace std;

long long n, p;

long long putere(long long n, long long p)
{
    long long rez=1;
    while(p)
    {
        if(p&1)
        {
            p--;
            rez=(rez*n)%MOD;
        }
        p>>=1;
        n=(n*n)%MOD;
    }
    return rez%MOD;
}

int main()
{

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

    scanf("%lld %lld",&n, &p);

    printf("%lld", putere(n, p));

    return 0;
}