- 博客(1)
- 资源 (5)
- 收藏
- 关注
原创 卢卡斯(Lucas)定理
引入之前有写过一篇博客是求组合数(取模)的两种方法。那篇文章里介绍的方法其实也还有局限性,Pascal打表由于内存的限制一般只用于求取1000以内的组合数,而使用逆元套公式的方法其实也只适用于求取的组合数 C(n,m)%pC(n, m) \% p 中,n 和 m均不大于要求的模数 p 。这样就导致了一个很尴尬的问题——如果要求取的组合数超过了模数p,这个时候有要怎么办呢。本人之前由于水平限制并没有
2016-11-07 11:24:05 9354 3
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人