#include<stdio.h>
#include<assert.h>

const int kmod = 1999999973;
long long base, exp, sol;

void read(){
    assert(freopen("lgput.in","r",stdin)!=NULL);
    scanf("%lld%lld",&base ,&exp);
}

long long power(int x, int y){
    if(y == 0)
        return 1;
    if(y == 1)
        return x;
    if(y == 2)
        return x * x % kmod;
    return power(x, y / 2) * power(x, y - y / 2) % kmod;
}

void solve(){
    sol = power(base, exp);
}

void write(){
    assert(freopen("lgput.out","w",stdout)!=NULL);
    printf("%lld",sol);
}

int main(){
    read();
    solve();
    write();
    return 0;
}