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 阅读(101) 评论(0) 推荐(0) 编辑
2023.11.08 总结
该文被密码保护。 阅读全文
posted @ 2023-11-08 21:29 ricky_lin 阅读(0) 评论(0) 推荐(0) 编辑