会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
ricky_lin
CD7Z小蒟蒻
博客园
首页
新随笔
联系
订阅
管理
2023年11月8日
快速计算
摘要: 一、快速幂 1. 算法原理 求 \(a^b\bmod p\) 的结果。 我们可以将\(~b~\)进行二进制拆分,并构造如下算法: \[a^b \bmod p=\begin{cases}(a^{\frac b 2})^2 \bmod p&\texttt{b is even}\\a(a^{\frac{b
阅读全文
posted @ 2023-11-08 21:41 ricky_lin
阅读(92)
评论(0)
推荐(0)
编辑
2023.11.08 总结
该文被密码保护。
阅读全文
posted @ 2023-11-08 21:29 ricky_lin
阅读(0)
评论(0)
推荐(0)
编辑
公告