#include <stdio.h>

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

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

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

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

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