ll N,M;{rd(N,M);mint S,C=1,m=M;rep(i,M)S+=(1-i%2*2)*(m-i).pw(N)*C,C=C*(m-i)/-~i;wt(S);}