#include<stdio.h>
#define RTT 1999999973
FILE *f=fopen("lgput.in","r"), *g=fopen("lgput.out","w");

long long int N, P, r=1;

int main(){

    fscanf(f,"%lld %lld",&N,&P);
    while(P>0){
        if(P%2==1){r=(r*N)%RTT;}
        N=(N*N)%RTT;
        P/=2;
    }
    fprintf(g,"%lld",r);


return 0;
}