#include <fstream>
using namespace std;
const int m = 1999999973;

int main(){
    ifstream f("lgput.in");
    ofstream g("lgput.out");
    long long p, sol=1,a; int i;
    f>>a>>p; f.close();
    for(i=0 ; (1<<i) <= p ; ++i ){
        if( ((1<<i)&p)>0 ) sol = (sol*a)%m;
        a=(a*a)%m;            }
    g<<sol; g.close();
    return 0;
}