#include <stdio.h>

#define MOD 1999999973

FILE *f,*g;
int main()
{int n,a,p=1;
    f=fopen("lgput.in","r");
    fscanf(f,"%d%d",&a, &n);
    fclose(f);
    while(n>0){
        if(n%2)
            p=(long long)p*a%MOD;
        a=(long long)a*a%MOD;
        n=n/2;
    }
    g=fopen("lgput.out","w");
    fprintf(g,"%d",p);
    fclose(g);
    return 0;
}