2019年春季个人训练赛第九场（老生场）

巧遇几道做过的题，然后就写的很舒服 链接 问题 A: 错排 题目描述 求有多少种长度为n的序列A，满足以下条件： 1.1~n这n个数在序列中各出现了一次。 2.若第i个数Ai的值为i，则称i是稳定的。序列恰好有m个数是稳定的。 满足条件的序列可能很多，序列数对1e9+7取模。 输入 第一行一个数T，表示有T组数据。 接下来T行，每行两个整数n,m。 输出 输出T行，每行一个数，表示求出的序列数 样

>>阅读原文<<