POJ1001 求高精度幂: 对数值很大、精度很高的数进行高精度计算是一类十分常见的问题。比如,对国债进行计算就是属于这类问题。现在要你解决的问题是:对一个实数R( 0.0 < R < 99.999 ),要求写程序精确计算 R 的 n 次方(Rn),其中n 是整数并且 0 < n <= 25。
原题地址
Input
T输入包括多组 R 和 n。 R 的值占第 1 到第 6 列,n 的值占第 8 和第 9 列。
Output
对于每组输入,要求输出一行,该行包含精确的 R 的 n 次方。输出需要去掉前导的 0 后不要的 0 。如果输出是整数,不要输出小数点。
Sample Input
Sample Output
因为本意是写大数类,所以没有为这个题目做优化,如果针对这个题目的话,效率还可以改进很多,现在的代码AC时间为16MS.大数类实现了输入输出,+=,*,*=,复制构造,无符号整数初始化.减法和除法还没有写.
注意POJ1001要求输出小数时如果为纯小数,则不输出小数点前面的0,如果要输出前面的0,在代码235行把<=改为<.;