#include <fstream>
using namespace std;
ifstream in("lgput.in");
ofstream out("lgput.out");
long long a,p,r;
int main()
{
    in>>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;}}
    out<<r;
return 0; }