是不是直接输出 $k(n-2)!-\frac{k(k-1)}{2}(n-3)!$

考场上最后半小时写的。