#P2710. 排兵布阵
排兵布阵
Description
小明手里有一些玩具小兵,上面有 1,2,3,...,n 的标号。 小明想知道,有多少个把小兵排成一排的方法,使得恰好 个小兵满足标号和所在的位置一样。 换句话说:求出有多少个长度为 的排列,满足恰有 个位置满足: 。 答案对 取模。 数据范围: 对于 100% 的数据,保证
T
n
m
相关
在下列比赛中: