#include <stdio.h>
#define P 1999999973
#define ll long long

ll raisetopower(ll a,ll b){
    if(b==1)return a;
    ll r=raisetopower(a,b/2);
    r=r*r;
    return ((b%2)?a*r:r)%P;
    }

int main(){
    freopen("lgput.in","r",stdin);
    freopen("lgput.out","w",stdout);
    ll a,b;
    scanf("%lld%lld",&a,&b);
    printf("%lld\n",raisetopower(a,b));
    return 0;
    }