BZOJ 2982 combination Lucas定理
题目大意:求C(n,m)%p。
思路:Lucas定理:C(n,m)%p = C(n/p,m/p)*C(n%p,m%p)%p
处理出来1~10007所有的阶乘和阶乘的逆元,nm都小于10007的时候就可以直接算了,剩下的情况递归处理。
CODE:
#define _CRT_SECURE_NO_WARNINGS
#include
#include
#include
原创
2015-01-23 07:41:44 ·
1012 阅读 ·
0 评论