#include<cstdio>
using namespace std;
FILE *in,*out;
 
const long long NUL = 1999999973;
 
 
long long putere(long long a, long long b){
    if(b==1)
        return a;
    if(b%2==0)
        return putere(a*a%NUL, b/2)%NUL;
    if(b%2==1)
        return a* putere(a*a%NUL, (b-1)/2) %NUL;
}
 
int main(){
    in=fopen("lgput.in","r");
    out=fopen("lgput.out","w");
 
    long long a,b;
    fscanf(in,"%lld%lld",&a,&b);
    long long sol=putere(a,b);
    fprintf(out,"%lld",sol);
    return 0;
}