1-28题目中k=2的10次方和m=2的20次方不是很能理解。求解答
k=2的10次方表示为1024，m=2的20次方表示为1048576。这里的2表示计算机二进制计数系统中的基数，而10和20则表示二进制位数。因此，2的10次方表示二进制位数为10的数值，即1024，2的20次方表示二进制位数为20的数值，即1048576。在计算机科学中，这种用二进制位数表示数值大小的方法是很常见的。
1)2^2=22=4,2^4=(2^2)(2^2)=44=16,2^8=(2^4)(2^4)=1616=256,
2^10=(2^2)(2^8)=4256=1024,共做4次乘法.
(2)2^2=22=4,2^4=(2^2)(2^2),2^8=(2^4)(2^4),2^16=(2^8)(2^8)
2^20=(2^16)(2^4),共做5次乘法.
(3)2^2=22=4,2^4=(2^2)(2^2),2^8=(2^4)(2^4),2^16=(2^8)(2^8)
2^30=(2^16)(2^8)(2^4)(2^2),共做6次乘法.
对一般的N,x,计算x^N可采用如下方法,将N表示为二进制数
a1a2a3,...an,其中a1,a2,a3,...,an是0或1
计算x^2,x^4,x^8,...,x^(2^n),
x^N=a1x^2+a2x^4+a3x^8+...+anx^(2^n),
即将对应二进制数为1的项相加.
如10=1010(二进制),2^10=(2^2)(2^8)
如20=10100(二进制),2^20=(2^4)(2^16)
如30=11110(二进制),2^20=(2^2)(2^4)(2^8)(2^16)