#include<stdio.h>
unsigned long long int n,p,q;
int main(){
FILE *f=fopen("lgput.in","r");
FILE *g=fopen("lgput.out","w");
fscanf(f,"%lld%lld",&n,&p);
q=1;
while(p)
        {if(p%2)q*=n;
        if(q>1999999973)q%=1999999973;
        n*=n;
        if(n>1999999973)n%=1999999973;
        p/=2;
        }
fprintf(g,"%lld",q);
fclose(g);
return 0;}