#include <cstdio>
using namespace std;

typedef long long int ll;

const ll MOD = 1999999973;

ll power(ll base, ll exponent){
    ll result = 1;

    while(exponent != 0){
        if(exponent % 2 != 0)
            result = (result * base) % MOD;
        base = (base * base) % MOD;
        exponent = exponent >> 1;
    }
    return result;
}

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

    ll n, p;
    scanf("%lld %lld", &n, &p);
    printf("%lld", power(n, p));
    return 0;
}