会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
明也无涯
不积跬步无以至千里
首页
联系
订阅
管理
2015年5月10日
组合数取模Lucas定理及快速幂取模
摘要: 组合数取模就是求的值,根据,和的取值范围不同,采取的方法也不一样。下面,我们来看常见的两种取值情况(m、n在64位整数型范围内)(1) , 此时较简单,在O(n2)可承受的情况下组合数的计算可以直接用杨辉三角递推,边做加法边取模。(2) , ,并且是素数 本文针对该取值范围较大又不太大的情况...
阅读全文
posted @ 2015-05-10 00:35 康行天下
阅读(1422)
评论(0)
推荐(0)
编辑
公告