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


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

void solve(void){
        int rest=n%CONST;
        int pw;
        for (pw=1;2*pw<=p;pw*=2){
                rest=(rest*rest)%CONST;
        }
        for (int i=pw+1;i<=p;i++){
                rest=(rest*n)%CONST;
        }
        printf("%d\n",rest);
        fclose(stdout);
}

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