#include <stdio.h>
const int m=1999999973;
int n,p;
int put (int n,int p)
{
    if (p==0)
        return 1;
    else if (p%2==0)
        return (put (n*n,p/2))%m;
    else if (p%2==1)
        return (n*put (n*n,(p-1)/2))%m;
}
int main ()
{
    freopen("lgput.in","r",stdin);
    freopen("lgput.out","w",stdout);
    long long d;
    scanf ("%d%d",&n,&p);
    d=put (n,p);
    printf ("%lld",d);
    return 0;
}