#include <fstream>
using namespace std;
ifstream f("lgput.in");
ofstream g("lgput.out");
unsigned long long n, p, m=1999999973;
unsigned long long pow (unsigned long long x, unsigned long long p){
    if (p==0) {
        return 1;
    }
    unsigned long long aux=pow(x, p/2);
    if (p%2==0) {
        return (aux*aux)%m;
    }
    return (x*aux*aux)%m;
}

int main() {
    f>>n>>p;
    g<<pow(n, p);

    return 0;
}