#include <cstdio>
#define m 1999999973
using namespace std;
int main(){
    FILE *f1,*f2;
    f1=fopen("lgput.in","r");
    f2=fopen("lgput.out","w");
    int n,p,s=1;
    fscanf(f1,"%d %d",&n,&p);
    while(p){
        if(p%2==1){
            s=(1LL*s*n) % m;
        }
        n=(1LL*n*n) % m;
        p/=2;
    }
   fprintf(f2,"%d\n",s);
fclose(f1);
fclose(f2);
}