//ridicarea lui N la puterea P in timp logaritmic
#include<cstdio>
#define nmax 10001
#define m 1999999973

using namespace std;

unsigned int i,n,p;
long long a, sol=1;

int main()
{
    freopen("lgput.in","r",stdin);
    freopen("lgput.out","w",stdout);
    scanf("%d%d", &n, &p);
    a=n;
    for(i=0; (1<<i)<=p; ++i)
    {
        if( ((1<<i) & p) > 0 )
        sol=(sol*a)%m;
        a=(a*a)%m;
    }
    printf("%d\n",sol);
    return 0;
}