会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Acestar
A drop of tear blurs memories of the past.
博客园
首页
新随笔
联系
订阅
管理
2021年2月20日
「学习笔记」光速幂
摘要: 对于 \(a^b \bmod p\),快速幂单次询问是 \(O(\log b)\) 的。 而有的题目可能要去掉 \(\log\),就用到了光速幂。 令 \(b=k \times s+t\ \ (t \le s)\) \(a^b \equiv a^{k \times s} \times a^t\ (\
阅读全文
posted @ 2021-02-20 21:07 Acestar
阅读(693)
评论(1)
推荐(4)
编辑