java快速幂算法

• kingtekharlin 发布于
• 1288 收藏

先来看看公式吧公式1. a^b mod c  = (a mod c)^b mod c  公式2. (1)偶数 a^b mod c  = (a^2)^(b/2) mod c(2)奇数 a^b mod c = ((a^2)^(b/2)*a) mod c很明显公式2是可以递推的推论公式:a^b mod c  = (a^2 mod c)^(b/2) mod c思路已经比较清晰了,那么具体的算法该如何实现呢...