第一次 X * X = X^2
第二次 (X^2) * (X^2) = (X^4)
第三次 (X^4) * (X^4) = (X^8)
第四次 (X^8) * (X^8) = (X^16)
第五次 (X^16) * (X^4) = (X^20)----------------------------------共 五 次
log2(n) = log2(20)=4.3219...
=> (4+1)=5次
需要5次才能算出x20
X20
X10 X10第五次 X5 X5第四次
X2 X3第三次
一次 X X X X2第二次
先將X20分解為 X10* X10
X10...
X10分解為 X5* X5
X5分解為 X3* X2
X3分解為 X2* X
X2分解為 X * X
5. 給定一個數 x,最快的做法要經過幾次的乘法可以算出 x20? (假設可使用..-阿摩線上測驗