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

using namespace std;

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

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;

}