#include <fstream>
using namespace std;

ifstream f("lgput.in");
ofstream g("lgput.out");

long long n,p,y;
int main()
{
    f>>n>>p;
    if(p==0)
        g<<1%1999999973;
    else
        if(p==1)
        g<<n%1999999973;
    else{
        y=1;
    while(p>=1){
        if(p%2!=0)
            y=y*n%1999999973;
        n=n*n%1999999973;
        p=p/2;



    }
    }
g<<y%1999999973;
}