#include <cstdio>

using namespace std;

const int mod=1999999973;

int rid_putere(long long n,long long p)
{
    int sol=1;
    for(long long i=1;i<=p;i<<=1)
    {
        if(p&i) sol=(1LL*sol*n)%mod;
        n=(1LL*n*n)%mod;
    }
    return sol;
}

int main()
{
    freopen("lgput.in","r",stdin);
    freopen("lgput.out","w",stdout);
    long long n,p;
    scanf("%lld%lld",&n,&p);
    printf("%d",rid_putere(n,p));
    return 0;
}