#include <fstream>
using namespace std;
ifstream f("lgput.in");
ofstream g("lgput.out");
long long a,p,r;
int main()
{
    f>>a>>p;
    r=1;
    while(p!=0){
        if(p%2==0){
            a=(a*a)%1999999973;
            p=p/2;
        }
        else{
            r=(r*a)%1999999973;
            a=(a*a)%1999999973;
            p=p/2;
        }
    }
    g<<r;
    return 0;
}