#include<stdio.h>
long long p,n,r;
int main()

{
    freopen("lgput.in","r",stdin);
    freopen("lgput.out","w",stdout);
    scanf("%L64d %L64d",&n,&p);
    r=1;
    while(p!=0)
    {
        if(p%2==1)
        {

            r=(r*n)%1999999973;
        }
        n=(n*n)%1999999973;
        p=p/2;
    }
    printf("%L64d",r);
    fclose(stdout);
    return 0;
}