#include <cstdio>

using namespace std;

int expo_log(long long int x,long long int n){
    switch(n){
        case 0: return 1; break;
        case 1: return x; break;
    }
     if(n%2==0)
        return expo_log(x*x,n/2);
    else
        return x*expo_log(x*x,(n-1)/2);
}

int main()
{
    freopen("lgput.in","r",stdin);
    freopen("lgput.out","w",stdout);
    long long int x,p;
    scanf("%lld%lld",&x,&p);
    printf("%d\n",expo_log(x,p)%1999999973);
    return 0;
}