#include <cstdio>

using namespace std;

const long long mod = 1999999973;

long long n,p,r = 1;

int main() {
    freopen("lgput.in", "r", stdin);
    freopen("lgput.out", "w", stdout);

    scanf("%lld %lld", &n, &p);

    while(p) {
        if(p % 2) {
            r *= n;
            r %= mod;
        }
        n *= n;
        n %= mod;
        p /= 2;
    }

    printf("%d\n", r);

    return 0;
}