A. 排兵布阵

    传统题 3000ms 512MiB

排兵布阵

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

小明手里有一些玩具小兵,上面有 1,2,3,...,n 的标号。

小明想知道,有多少个把小兵排成一排的方法,使得恰好 mm 个小兵满足标号和所在的位置一样。

换句话说:求出有多少个长度为 nn 的排列,满足恰有 mm 个位置满足:ai=ia_{i} = i

答案对 mod109+7\mod{10^9 + 7} 取模。

数据范围:

对于 100% 的数据,保证 0mn0\le m\le n

T n m
131\sim 3 103\le 10^3 8\le 8
464\sim 6 12\le 12
797\sim 9 100\le 100
1010 =3103=3 * 10^3 106\le 10^6

2025年前集训Day4(noip))-张建军(讲师)

未参加
状态
已结束
规则
XCPC
题目
4
开始于
2025-1-23 8:35
结束于
2025-1-23 13:05
持续时间
4.5 小时
主持人
参赛人数
12