#include <cstdio>
#define MOD 1999999973

using namespace std;

long long n, p;

long long put(long long n, long long p)
{
    int rez=1;
    while(p>0)
    {
        if(p%2==1)
        {
            p--;
            rez=rez*(n%MOD);
        }
        else
        {
            p/=2;
            n*=(n%MOD);
        }

    }
    return rez;
}

int main()
{
    freopen("lgput.in","r",stdin);
    freopen("lgput.out", "w", stdout);
    scanf("%lld %lld", &n, &p);
    printf("%lld", put(n, p));

    return 0;
}