摘要:模幂运算常常作为一些算法的中间求解步骤,算法的思路十分巧妙并且高效。模幂运算的描述如下:     已知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 阅读(4179) 评论(0) 推荐(0) 编辑