5396 - 组合数学:圆排列:模板
Time Limit : 1 秒
Memory Limit : 128 MB
圆排列的公式 n!/((n-m)! * m)
从n各人中选出m人,m人做成一个圆桌,请问有几种坐法
n,m不超过10000
Input
3个整数n和m和p,3个整数间1个空格,确保p为质数
Output
1个整数对p取模后的值
Examples
Input
3 2 11
Output
3
Hint
N人中选出m人为 c(n,m);
m人围成一桌的坐法为 (m-1)!
即 [n!/(m! × (n-m)!)] × (m-1)! = n!/((n-m)! × m)