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