ll@n,@K;Mint k=K;Mint a=(k*k+k)/2;wt((a+k)**n-a**n);