【原】模幂运算(Modular Exponentiation)算法

模幂运算经常做为一些算法的中间求解步骤，算法的思路十分巧妙而且高效。模幂运算的描述以下：html     已知b, e, m, 求c。形如：算法         其中，b<m (若b>m，可转换b为b%=m)app     算法一：最显而易见的办法就是先求幂，再取模。例如 post ，获得 c = 445。 。 this 注意到b=4为1位，e=13为2位，m=497为3位，c=445为3位，可是

>>阅读原文<<