#include <iostream>
#include <fstream>
using namespace std;
long long A,p;
int j;
int v[10000];
ifstream f("lgput.in");
ofstream g("lgput.out");
int main()
{f>>A>>p;
int i;
i=1;
    while(p!=1)
    { if ((p%2)==0) {p=p/2;A=A*A;}
        else {p=p-1;
        v[i]=A; i++;}
        }
for(j=1;j<=i;j++) if(v[j]) {A=A*v[j];}
    g <<A%1999999973 << endl;
    return 0;
}