2016年4月25日
快速求幂
摘要： 快速幂在算指数时是很高效的，他的基本原理是二进制。 如果要算 2^5，可以直接2*2*2*2*2 但是如果要算 3^999，指数N太大，计算太慢，所以有一种快速的解法。 @@@@@@@@@@@@@@@@@@@@@@@@ 以3^21为例。 2^21=(2^16)×(2^4)×(2^1) 21的二进制可 阅读全文
posted @ 2016-04-25 22:53 Hutonm 阅读(759) 评论(0) 推荐(0) 编辑