2019年春季個人訓練賽第九場（老生場）

巧遇幾道做過的題，然後就寫的很舒服 鏈接 問題 A: 錯排 題目描述 求有多少種長度爲n的序列A，滿足以下條件： 1.1~n這n個數在序列中各出現了一次。 2.若第i個數Ai的值爲i，則稱i是穩定的。序列恰好有m個數是穩定的。 滿足條件的序列可能很多，序列數對1e9+7取模。 輸入 第一行一個數T，表示有T組數據。 接下來T行，每行兩個整數n,m。 輸出 輸出T行，每行一個數，表示求出的序列數 樣

>>阅读原文<<