#include <fstream>
using namespace std;
ifstream f("lgput.in");
ofstream g("lgput.out");
long long rid(long long a, long long b) {
    if(b == 0) return 1;
    long long x = rid(a, b/2);
    if (b%2 == 0)
        return x * x % 1999999973;
    else return (x * x % 1999999973) * a % 1999999973;
}
int n, p;
int main() {
    f>>n>>p;
    g<<rid(n, p);
    return 0;
}