#include <cstdio>

using namespace std;

const int mod=1999999973;

int putere(int a,int b)
{
    int sol=1;
    for(int i=1;i<=b;i<<=1)
    {
        if(b&i) sol=(1LL*sol*a)%mod;
        a=(1LL*a*a)%mod;
    }
    return sol;
}

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