#include <bits/stdc++.h>
using namespace std;
#define MOD 1999999973
long long lg_pow(long long a,long long b){
    long long ans=1,p=a;
    for(long long i=1;i<=b;i<<=1){
        if(i&b)
            ans=ans*p%MOD;
        p=p*p%MOD;
    }
    return ans;
}
int main(){
    freopen("lgput.in","r",stdin);
    freopen("lgput.out","w",stdout);
    long long a,b;
    scanf("%lld %lld",&a,&b);
    printf("%lld\n",lg_pow(a,b));
    return 0;
}