#include <stdio.h>
#define m 1999999973
long long x;

long long pow(long long y){
    if(y==1)return x; else
    if(y%2==0){
        long long z;
        z=pow(y/2);
        return (z*z)%m; } else {
        long long z;
        z=pow(y/2);
        return (z*z)%m*z%m; };
}

int main(){
    long long y;
    freopen("lgput.in","r",stdin);
    freopen("lgput.out","w",stdout);
        scanf("%lld%lld",&x,&y);
        printf("%lld\n",pow(y));
}