#include <fstream>
#define mod 1999999973
using namespace std;
ifstream fin("lgput.in");
ofstream fout("lgput.out");
int n,p;

int putere(int a,int n) {
    int p=1;
    while (n!=0) {
        if (n%2!=0)
            p=1LL*p*a%mod;
        a=1LL*a*a%mod;
        n/=2;
    }
    return p;
}

int main() {
    fin>>n>>p;
    fout<<putere(n,p);
    return 0;
}