#include <cstdio>

using namespace std;
const int m = 1999999973;
long long lgexp(long long x,long long n)
{
    if(n==0) return 1;
    else if(n==1) return x%m;
    else if(n%2==0)
            return lgexp(x%m*x%m,n/2)%m;
        else if(n%2!=0)
                return lgexp(x%m*x%m*x%m,(n-1)/2)%m;
}
int main()
{
    long long x, n;
    freopen("lgput.in","r",stdin);
    freopen("lgput.out","w",stdout);
    scanf("%lld%lld",&x,&n);
    printf("%lld",lgexp(x,n)%m);
    return 0;
}