j01863. 恰好 k 个错位 未做

给 $n$ 和 $k$，求恰有 $k$ 个元素不在原位（其余 $n-k$ 个都在原位）的排列数，模 $10^9+7$。公式为 $\left(\genfrac{}{}{0ex}{}{n}{k}\right)D_k$，$D_k$ 为错排数。

一行两个整数 $n,k$。

一行一个整数。

• $1\le n\le 10^6$
• $0\le k\le n$