#include <stdio.h>
//#include <iostream>

using namespace std;

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

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)% 1999999973LL;
    fprintf(fout,"%lld",sol);

    return 0;

}