※ 引述《forris (喬巴)》之銘言:
: 若要計算一個實數 a 的 134 次方 (即求 a^134),假設計算過程中所得的數字,
: 都可以被記錄下來,以便反覆使用,規定只能用乘法,請問用幾個乘法就夠?
: (a) 8 (b) 9 (c) 133 (d) 134
: ans: b
: why? 因為此題放在陣列的主題裡,跟陣列有何關聯?
a*a= a^2
a^2*a^2=a^4
a^4*a^4=a^8
a^8*a^8=a^16
a^16*a16=a^32
a^32*a^32=a^64
a^64*a^64=a^128
a^128*a^4*a^2=a^134
國小問題
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.123.235.124