#include <stdio.h>

using namespace std;

#define ll long long unsigned
#define pb push_back
#define mp make_pair

const int MOD = 1999999973;

ll lgpow(ll b, ll e){
    ll sol = 1;
    while(e){
        if(e&1){
            sol = (sol*b)%MOD;
        }
        b = (b*b)%MOD;
        e >>= 1;
    }
    return sol;
}

int main(){
    ll n,p;
    freopen("lgput.in", "r", stdin);
    freopen("lgput.out", "w", stdout);
    scanf("%lld %lld",&n,&p);
    printf("%lld",lgpow(n,p));
    return 0;
}