#include <fstream>
#define mod 1999999973

using namespace std;

int main()
{
    ifstream f("lgput.in");
    ofstream g("lgput.out");

    long long n, p, s = 1, a = 1;
    f>>n>>p;
    while(p!=0){
        if(p%2==1){
            s =s*n%mod;
            --p;
        }
        if(p>0){
            p/=2;
            n =n*n%mod;
        }
    }
    g<<s%mod;


}