#include <fstream>

using namespace std;

int main()
{
    freopen("lgput.in","r",stdin);
    freopen("lgput.out","w",stdout);

    int r=1,x,p;

    scanf("%d %d",&x,&p);

    while(p>0)
        if(p%2==0)
            {
                x=(x*x)%1999999973;
                p=p/2;
            } else
                {
                    r=(r*x)%1999999973;
                    p=p-1;
                }



    printf("%d",r%1999999973);


    return 0;
}