j01859. 错排数取模 未做

求 $D_n$：$n$ 个元素的排列中没有任何元素回到原位的方案数，对 $10^9+7$ 取模。已知 $D_1=0$，$D_n=(n-1)(D_{n-1}+D_{n-2})$。

一行一个整数 $n$。

一行一个整数，$D_n\mathrm{mod}(10^9+7)$。

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