#include <stdio.h>
using namespace std;
int main()
{
    freopen("lgput.in","r",stdin);
    freopen("lgput.out","w",stdout);
    long long n,pow,y;
    scanf("%lld%lld",&n,&pow);
    y=1;
    while(pow>1){
        if(pow%2==0){
            n=n*n%1999999973;
            pow/=2;
        }
        else{
            y=n*y%1999999973;
            n=n*n%1999999973;
            pow=(pow-1)/2;
        }
    }
    printf("%d",n*y%1999999973);
    return 0;
}