#include<cstdio>
#define mod 1999999973
int n,b,i;
long long p,a;
FILE *f,*g;
int main(){
    f=fopen("lgput.in","r");
    g=fopen("lgput.out","w");
    fscanf(f,"%d%d",&n,&b);
    p=1;
    a=n;
    while(b!=0){
        if(b%2==1)
            p=(p*a)%mod;
        a=(a*a)%mod;
        b/=2;
    }
    fprintf(g,"%lld",p);


    fclose(f);
    fclose(g);
    return 0;
}