#include <cstdio>
#define MOD 1999999973
using namespace std;
void exp(int a,int b)
{
    int i,sol=1;
    for(i=0;1<<i<=b;++i)
    {
        if((1<<i)&b)
            sol=(sol*a)%MOD;
        a=(a*a)%MOD;
    }
    printf("%d",sol);
}
long long n,p;
int main()
{
    freopen("lgput.in","r",stdin);
    freopen("lgput.out","w",stdout);

    scanf("%lld%lld",&n,&p);
    exp(n,p);
    return 0;
}