#include <stdio.h>

using namespace std;

#define MOD 1999999973
#define ll long long

FILE*f=fopen("lgput.in","r");
FILE*g=fopen("lgput.out","w");

ll putere(ll n, ll p){
    if (p==0) return 1;
    if (p==1) return n;
    ll s=putere(n,p/2);
    s=(s*s)%MOD;
    if (p%2) s=(s*n)%MOD;
    return s%MOD;
}

int main()
{
    ll n,p;
    fscanf(f,"%lld%lld",&n,&p);
    fprintf(g,"%lld",putere(n,p));
    fclose(f);
    fclose(g);
    return 0;
}