Problem 1151 --组合数学-Lucas定理

1151: 组合数学-Lucas定理

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 20  Solved: 11
[Submit][Status][Web Board][Creator:]

Description

从n个小球中取m个小球,不能取相邻的小球的方案数

Input

多组数据,n ( 1 <= n <= 109 ), m ( 0 <= m <= 104m <= n ) and p ( p is prime, 1 <= p <= 109 )

Output

方案数

Sample Input

5 1 11
5 2 11

Sample Output

5
6

HINT


首先我们拿出m个小球,还剩下n-m个小球。这n-m个小球一共有n-m+1个空(左右两边也可以),把这m个小球插入到这n-m+1个空里就是答案,即Cm(n−m+1)
















逆元求组合数(也可以Pascal公式打表求)




















Source

[Submit][Status]