mint@N;
ll@K;
wt(N.pw(K+1)-(N-1).pw(K)*N);