2011年1月30日
【原】模幂运算(Modular Exponentiation)算法
摘要： 模幂运算常常作为一些算法的中间求解步骤，算法的思路十分巧妙并且高效。模幂运算的描述如下：     已知b, e, m, 求c。形如：         其中，bm (若bm，可转换b为b%=m)     算法一：最显而易见的办法就是先求幂，再取模。例如 ，得到 c = 445。 。 注意到b=4为1位，e=13为2位，m=497为3位，c=445为3位，但是 为8位。这很可能造成溢出... 阅读全文
posted @ 2011-01-30 13:06 Allen Sun 阅读(6753) 评论(0) 推荐(0) 编辑