会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Pic
博客园
新随笔
联系
订阅
管理
2016年11月15日
二分快速幂
摘要: 对于a^b,普通的求法是用一个循环一直乘b个a,这样的方法对于某些题目来说可能显得比较慢。 二分快速幂是一种利用b的二进制特征来快速求a^b的算法。 例如: a = 2, b = 35 则b的二进制表示形式为100011 则 a^b = (2^32) * (2^2) * (2^1) 有了这样的思路之
阅读全文
posted @ 2016-11-15 10:46 Pic
阅读(160)
评论(0)
推荐(0)
编辑
公告