#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;
}