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