- 博客(2)
- 收藏
- 关注
RSS订阅原创 2010ACM-ICPC亚洲区预选赛中国大陆5个赛区比赛安排
<br />2010-09-11<br />哈尔滨赛区（哈尔滨工程大学）网络预赛(哈工程oj ：http://acm.hrbeu.edu.cn)<br />2010-09-12<br />天津赛区（天津大学）网络预赛(杭电oj ：http://acm.hdu.edu.cn)<br />2010-09-18<br />成都赛区（四川大学）网络预赛(川大oj ：http://cs.scu.edu.cn/soj)<br />2010-09-19<br />杭州赛区（浙江理工大学）网络预赛(杭电oj ：http:/
2010-08-29 22:20:00
1519
转载 快速幂取模
求a^b%c（这就是著名的RSA公钥的加密方法） 当a,b很大时，直接求解这个问题不太可能 你能想到哪些优化呢？ 算法1：直观上，也许最容易想到的是利用a*b%c=((a%b)*a)%c,这样每一步都进行这种处理，这就解决了a^b可能太大存不下的问题，但这个算法的时间复杂度依然是O(n)，根本没有得到优化。当b很大时运行时间会很长 算法2：另一种算法利用了分治的思想，可以达到O(logn)。 可以把b按二进制展开为b=p(n)*2^n+p(n-1)*2^(n-1)+...+p(1)*2+p(0)
2010-08-24 00:05:00
502
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人