#include <cstdio>
using namespace std;

const long long mod = 1999999973;

long long n,p;

int main(){
    freopen("lgput.in", "r", stdin);
    freopen("lgput.out", "w", stdout);
    scanf("%lld %lld", &n, &p);

    long long r = 1;
    while(p > 1){
        if(p % 2){
            r *= n;
            r %= mod;
        }
        n *= n;
        n %= mod;
        p /= 2;
    }
    n *= r;
    n %= mod;
    printf("%lld\n", n);
    return 0;
}