会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Lovaer
为了平凡地生活而拚尽全力,哪怕为此燃烧殆尽我的灵魂。
博客园
首页
新随笔
联系
管理
2019年10月30日
Lucas定理和拓展Lucas定理
摘要: Lucas定理用于求C(n,m)%p,(p为质数),而拓展Lucas定理中,p不一定为质数。 Lucas定理有两种形式,在线算法和离线打表,在线算法适用于p经常改变 或 查询次数较少 的情况,其他情况下用离线打表。 首先是一个在线算法。 1 ll pow(ll a, ll b, ll m) 2 {
阅读全文
posted @ 2019-10-30 13:24 Lovaer
阅读(304)
评论(1)
推荐(1)
编辑
公告