虽然这个算法已经滥大街了，但我们离散数学课里讲的al-kachi算法与常见的二进制幂略有不同, 所以写篇笔记记录一下。伪代码通俗易懂，但具体实现比较让人不爽。 这里把两种算法的代码都写出来，另外附加一个脑袋被驴踢了的SB代码。 §§ ALGORITHM 1. 常见的快速幂模求解形如 Result = a^e mod b, 将e转化为2进制，然后按二进制位从右到左: INPUT: a, e, b; …
虽然这个算法已经滥大街了，但我们离散数学课里讲的al-kachi算法与常见的二进制幂略有不同, 所以写篇笔记记录一下。伪代码通俗易懂，但具体实现比较让人不爽。 这里把两种算法的代码都写出来，另外附加一个脑袋被驴踢了的SB代码。 §§ ALGORITHM 1. 常见的快速幂模求解形如 Result = a^e mod b, 将e转化为2进制，然后按二进制位从右到左: INPUT: a, e, b; …
讨论
登录后参与讨论
还没有评论，来说第一句吧。