【原】模冪運算(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位，可是

>>阅读原文<<