誰能告訴我X的N次方簡單算法?!

(1)2^2=2*2=4,2^4=(2^2)*(2^2)=4*4=16,2^8=(2^4)*(2^4)=16*16=256,
2^10=(2^2)*(2^8)=4*256=1024,共做4次乘法.
(2)2^2=2*2=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=2*2=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表示為二進(jìn)制數(shù)
a1a2a3,...an,其中a1,a2,a3,...,an是0或1
計算x^2,x^4,x^8,...,x^(2^n),
x^N=a1*x^2+a2*x^4+a3*x^8+...+an*x^(2^n),
即將對應(yīng)二進(jìn)制數(shù)為1的項相加.
如10=1010(二進(jìn)制),2^10=(2^2)*(2^8)
如20=10100(二進(jìn)制),2^20=(2^4)*(2^16)
如30=11110(二進(jìn)制),2^20=(2^2)*(2^4)*(2^8)*(2^16)

用X進(jìn)制去算
比如2的10次方, 用2進(jìn)制去算就是在1的后面補充10個"0"

5的100次方, 用5進(jìn)制去算, 結(jié)果就是在1的后面補充100個零.

多少次方補充多少個零就行了

沒有簡單方法~~
要簡單 用計算器好了~~

2^(10) = 1K = 1024 ~= 1000 = 10^3
2^(20) = 1M = [2^(10)]^2 = (1024)^2 ~= (10^3)^2 = 10^6
2^(30) = 1G = [2^(10)]^3 = (1024)^3 ~= (10^3)^3 = 10^9

一般的X^N，可以利用對數(shù)來算。
3種常用的對數(shù)的底為 2，10，e.

X^N = 2^[Nlog_{2}X]

X^N = 10^[NlgX]

X^N = e^[NlnX]

這樣，計算X^N的問題就可以統(tǒng)一為計算2^t, 或者10^t,或者e^t的問題了。