会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
primoka
博客园
首页
新随笔
联系
订阅
管理
2021年1月28日
快速幂和分数取模
摘要: 快速幂 快速幂就是求$a^ mod M$,如果时间复杂度较低且不需要取模,那就可以直接调用pow(a, b)。 快速幂的时间复杂度是$ O(log b) $。由此可见,这种算法可能运用到了二分或者参数右移啥之类的。这里运用的就是参数b 右移。 对于指数b来说,b可以转变为2的n次方之和。 例如$29
阅读全文
posted @ 2021-01-28 00:27 primoka
阅读(570)
评论(0)
推荐(1)
编辑
公告