#include <iostream>
#define FIN "lgput.in"
#define FOUT "lgput.out"
#define CONST 1999999973
using namespace std;
int a,b;


void iofile(void){
        freopen(FIN,"rt",stdin);
        freopen(FOUT,"wt",stdout);
        scanf("%d%d",&a,&b);
        fclose(stdin);
}


void solve(void){
        long long sol,p,nr;
        nr=a;sol=1;
        for (p=0;(1<<p)<=b;p++){
                if (b & (1<<p)){
                        sol=(sol*nr)%CONST;
                }
                nr=(nr*nr)%CONST;
        }
        printf("%d\n",sol);
        fclose(stdout);
}

int main(void){
        iofile();
        solve();
        return 0;
}