#define MOD 1999999973
#include <cstdio>

using namespace std;

long long n, p;
long long r=1;

long long ridicare(long long n, long long p)
{
    while(p)
    {
        if(p%2==1)
        {
            r = (r*n) % MOD;
            p--;
        }
        else
        {
            p/=2;
            n = (n*n) % MOD;
        }
    }
    return r;
}

int main()
{

    freopen("lgput.in", "r", stdin);
    freopen("lgput.out", "w", stdout);
    scanf("%lld %lld", &n, &p);
    printf("%lld", ridicare(n,p));
    return 0;
}