5396 - 组合数学:圆排列:模板

通过次数

16

提交次数

58

时间限制 : 1 秒
内存限制 : 128 MB

圆排列的公式 n!/((n-m)! * m)

从n各人中选出m人,m人做成一个圆桌,请问有几种坐法

n,m不超过10000

输入

3个整数n和m和p,3个整数间1个空格,确保p为质数

输出

1个整数对p取模后的值

样例

输入

3 2 11

输出

3

提示

N人中选出m人为 c(n,m);
m人围成一桌的坐法为 (m-1)!
即 [n!/(m! × (n-m)!)] × (m-1)! = n!/((n-m)! × m)