xjoi毒瘤第二题

[周子寓 (zzy10124)]

错位排列3

提交(Submit)

中文 切换语言(Change Language)

时间：0.2 空间：32M

题目描述：

有一个排列P: 1,2,3,4…n，重新调整这个排列，求有多少种不同的调整方法满足前m个数有k个数在原来的位置

输入格式：

输入三个整数n,m,k

输出格式：

输出一个整数

样例输入1：

5 3 2

样例输出1：

12

样例输入2：

10 6 3

样例输出2：

64320

约定：

1<=n<=1000,m<=n,0<k<=m

提示：

还是不会：D