Power Calculus ——快速幂
先来看看题目大意:给定一个正整数n,求经过多少次乘法或除法运算可以从x得到x^n?中间结果也是可以复用的。 例如,求x^31,x^2 = x × x, x^4 = x^2 × x^2, x^8 = x^4 × x^4, x^16 = x^8 × x^8, x^32 = x^16 × x^16, x^31 = x^32 ÷ x. 至少需要6次运算,才可以得出x^31。一拿到这个题,可能有...
原创
2018-08-13 23:17:01 ·
338 阅读 ·
0 评论