#include <stdio.h>
FILE *f=fopen("lgput.in","r"),*g=fopen("lgput.out","w");
long int a,b,k=1999999973;

void citire(){
long int r;
    fscanf(f,"%ld %ld",&a,&b);

    r=1;
    while(b!=0){
        if(b%2==1){
            r=(r*a)%k;
        }
        a=(a*a)%k;
        b=b/2;
    }
    fprintf(g,"%ld",r);

}


int main()
{
    citire();
    return 0;
}