#include<cstdio>
#define MOD 1999999973
using namespace std;
long long int n,p;
long long int putere(long long int n,long long int p){
    if(p==1)
        return n%MOD;
    if(!(p & 1))
        return (putere ( n*n%MOD,p/2)) %MOD;
    else
        return (n%MOD*(putere(n*n%MOD,p/2)%MOD))%MOD;
}


int main(){
    freopen("lgput.in","r",stdin);
    freopen("lgput.out","w",stdout);
    scanf("%lld%lldd",&n, &p);
    printf("%lld",putere(n,p));
    return 0;
}