#include<cstdio>
#define ll long long
const int mod=1999999973;
ll put(int x, int n){
	int p=1 ;
	while(n>0){
    if(n&1){
        p=(p*x)%mod;
        n--;
    }
    x=(x*x)%mod;
    n>>=1;
	}
	return p ;
}
int main(){
    int n,p;
    freopen("lgput.in","r",stdin);
    freopen("lgput.out","w",stdout);
    scanf("%d%d",&n,&p);
    printf("%lld",put(n,p));
    return 0;
}