#include <stdio.h>

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

    long long n, p, sol=1, c=1999999973;

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

    while(p){
        if(p%2==1){
            sol*=n;
            sol%=c;
        }
        n*=n;
        n%=c;
        p/=2;
    }

    printf("%lld\n",sol);
    return 0;
}