- 博客(3)
- 资源 (4)
- 收藏
- 关注
转载 快速幂取模
在Miller Rabbin测试素数,就用到了快速幂取模的思想。这里总结下。求a^b%c(这就是著名的RSA公钥的加密方法),当a,b很大时,直接求解这个问题不太可能 算法1:利用公式a*b%c=((a%c)*b)%c,这样每一步都进行这种处理,这就解决了a^b可能太大存不下的问题,但这个算法的时间复杂度依然没有得到优化代码如下:[cpp] view
2015-03-22 09:33:38 545
json-lib-2.4-jdk15
2016-03-10
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人