作者ileadu (该念书了…)
看板TransCSI
标题Re: [问题] a^134 乘法
时间Fri Aug 29 13:36:35 2008
※ 引述《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