#include <stdio.h>

using namespace std;

int putere(int n,int p){
    if(p==0)
        return 1;
    if(p%2!=0)
        return n*putere(n*n,p/2);
    return putere(n*n,p/2);
}

int main(){
    FILE *fin=fopen("lgput.in","r");
    FILE *fout=fopen("lgput.out","w");

    long long n,p,sol;
    fscanf(fin,"%lld%lld",&n,&p);
    sol=putere(n,p)%1999999973;
    fprintf(fout,"%lld",sol);

    return 0;
}