2023年3月20日
平方求幂取余，模幂，快速幂取余数
摘要： 以下的内容来自 维基百科：模幂 从右到左的二位算法 第三种方法结合了第二种算法和平方求幂原理，使所需步骤大大减少，同时也与第二种方法一样减少了内存占用量。 首先把$e$表示成二进制，即： $$e = \sum_{i=0}^{n-1} a_i 2^i$$ 此时$e$的长度为$n$位。对任意$i$（$0 阅读全文
posted @ 2023-03-20 20:30 Revc 阅读(47) 评论(0) 推荐(0) 编辑