[求助]惭愧惭愧,求x的100次方程序原理

以前一直没注意看这个方面的DD,现在自己要用了,却突然发现原来自己也不懂!
惭愧惭愧!
----------------解决方案--------------------------------------------------------
什么意思？原理？？？就是X自乘100次
----------------解决方案--------------------------------------------------------
得啦knocker达人~~~~~
帮帮小弟弟啦

告诉我，如何才能让计算机表示那么大的一个数字。
----------------解决方案--------------------------------------------------------
数组
----------------解决方案--------------------------------------------------------
那这个东西如何做四则运算呢!
----------------解决方案--------------------------------------------------------

看不懂就别怪我

2的256次方 main() { int c,b,d,t=0,i,n,f[20]={0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,2}; for(i=0;i<=263;i++) for(n=19;n>=0;n--)c=f[n],c=c*2,b=c%10000,d=c/10000,f[n]=b+t,t=d; for(n=0;n<=19;n++)printf("%.4d",f[n]); getch(); }

----------------解决方案--------------------------------------------------------
晕,还是要模拟乘法进位!

好麻烦!
----------------解决方案--------------------------------------------------------
x^100=x^50^2=x^25^2^2=(x^20*x^5)^2^2=(x^10^2*x^5)^2^2=(x^5^2^2*x^5)^2^2   5次乘法计算
x^5=x^2^2*x  3次乘法计算
一共8次，就够了。
x^100=x^25^2^2  2次乘法计算
x^25=x^3^2^2*x=(x*x*x)^2^2*x  5次乘法计算
一共次，就够了...
那么最少需要多少次？能不能只用6次？或者更少？
----------------解决方案--------------------------------------------------------
高精度
----------------解决方案--------------------------------------------------------
对于这题你可以找出2种高精度算法：
1：数组*整形，这个编程复杂度比较低，但计算时间应该长些，因为每次都是结果数组*X要100次。不过应该也比较快。
2：数组*数组，KAIKAI大哥说的那种就必须要这么实现，编程复杂度高，但计算时间应该快些
----------------解决方案--------------------------------------------------------