#include <fstream>

using namespace std;

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

int main()
{
    const int R=1999999973;
    long n,p,a,rest;
    in >>a>>n;
    p=1;
    while (n!=0) {
        if (n%2!=0) {
            p=p*a;
        }
        a=a*a;
        n=n/2;
    }
    //p=a la put n//
    rest=p%R;
    out <<rest;
    return 0;
}