2015年5月10日
组合数取模Lucas定理及快速幂取模
摘要： 组合数取模就是求的值，根据，和的取值范围不同，采取的方法也不一样。下面，我们来看常见的两种取值情况（m、n在64位整数型范围内）（1） ， 此时较简单，在O(n2)可承受的情况下组合数的计算可以直接用杨辉三角递推，边做加法边取模。（2） ， ，并且是素数　本文针对该取值范围较大又不太大的情况... 阅读全文
posted @ 2015-05-10 00:35 康行天下 阅读(1420) 评论(0) 推荐(0) 编辑