5396 - 组合数学:圆排列:模板
时间限制 : 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)