随笔分类 -  Lucas定理

bzoj2982 -- Lucas定理
摘要：Lucas定理裸题。。 Lucas定理:C(n,m)=C(n%p,m%p)*C(n/p,m/p)%p 预处理出阶乘、逆元的阶乘就可以了。 代码： 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<algori 阅读全文
posted @ 2017-04-18 18:16 gjghfd 阅读(334) 评论(0) 推荐(0)