POJ-1001-Exponentiation

核心思想：

幂运算可以看做是平方或平方乘的迭代。

每次乘法运算，模拟乘法的运算流程即可。

注记：

1、估计结果的长度，10的6次方的25次方为151位，更精确的估计是100.001的25次方，加上小数点为126位。因此，字符串取127就够了（包含\0），实际上，126也可以，因为99.998的25次方的位数是125位。

2、由于运算是由低位到高位的运算，为了简便，在运算时需要使得数字的低位在字符串的起始位置。

3、10.000，结果应该是整数。

4、2.20，需要把结尾的小数去掉。

5、0.01，小数点之前的0不需要输出。

6、小数运算实际上就是整数的运算然后再在合适的位置加上小数点，在运算过程中可以调用整数运算的函数。

7、最多25次，好像也不用太在意是否要按照平方或者平方乘的思路来迭代，直接按照n循环亦可。