#include<stdio.h>
#define Modulo 1999999973
#define InFile "lgput.in"
#define OutFile  "lgput.out"
long long n,p,y,z,number;
int main()
{
    freopen(InFile,"rt",stdin);
    freopen(OutFile,"wt",stdout);
    scanf("%lld%lld",&n,&p);
    if(p<0) { n=1/n; p*=(-1);}
    y=1; z=n;
    do
    {
        if(p%2)  y*=z;
        z=(z)*(z);
        p=p>>1;
    }while(p);
    printf("%lld",y%Module);
    return 0;
}