2015年5月25日
快速幂
摘要： 快速求正整数次幂 2007-05-05 12:21 快速求正整数次幂，当然不能直接死乘。举个例子： 3 ^ 999 = 3 * 3 * 3 * … * 3 直接乘要做998次乘法。但事实上可以这样做，先求出2^k次幂： 3 ^ 2 = 3 * 33 ^ 4 = (3 ^ 2) * (3 ^ 2)3 阅读全文
posted @ 2015-05-25 12:25 柳下_MBX 阅读(398) 评论(0) 推荐(0) 编辑