求高精度幂 nyoj 155 （java+大数）

1904: 求高精度幂

时间限制: 3 Sec  内存限制: 64 MB
提交: 26  解决: 14
您该题的状态：已完成
[提交][状态][讨论版]

题目描述

对数值很大、精度很高的数进行高精度计算是一类十分常见的问题。比如，对国债进行计算就是属于这类问题。 

现在要你解决的问题是：对一个实数R( 0.0 < R < 99.999 )，要求写程序精确计算 R 的 n 次方(Rn)，其中n 是整数并且 0 < =n <= 25。

输入

输入有多行，每行有两个数R和n，空格分开。R的数字位数不超过10位。

输出

对于每组输入，要求输出一行，该行包含精确的 R 的 n 次方。输出需要去掉前导的 0 后不要的 0 。如果输出是整数，不要输出小数点。

样例输入

95.123 12
0.4321 20
5.1234 15
6.7592  9
98.999 10
1.0100 12

样例输出

548815620517731830194541.899025343415715973535967221869852721
.00000005148554641076956121994511276767154838481760200726351203835429763013462401
43992025569.928573701266488041146654993318703707511666295476720493953024
29448126.764121021618164430206909037173276672
90429072743629540498.107596019456651774561044010001
1.126825030131969720661201

import java.util.*;
import java.math.*;
 
public class Main 
{
    public static void main(String[] args)
    {
        Scanner cin=new Scanner(System.in);
        while(cin.hasNext())
        {
            BigDecimal ans=BigDecimal.ONE;
            BigDecimal r=cin.nextBigDecimal();
            int n=cin.nextInt();
            for(int i=1;i<=n;i++)
            {
                ans=ans.multiply(r);
            }
            ans=ans.stripTrailingZeros();//去掉多余的0
            if(ans.compareTo(BigDecimal.valueOf(1))>=0)
                System.out.println(ans.toPlainString());
            else
            {
                String s=ans.toPlainString();
                s=s.substring(1);//去掉前导0
                System.out.println(s);
            }
        }
    }
}

/* 关于函数 toPlainString() 和 toString()

对于  BigDecimal b ;     （b=（0.4321）^ 20)
String s = b.toPlainString() ;
System.out.println(s) ; 
输出为：
0.00000005148554641076956121994511276767154838481760200726351203835429763013462401


若String s = b.toString() ;
输出为：
5.148554641076956121994511276767154838481760200726351203835429763013462401E-8  */

/* 函数toPlainString()用来去除末尾多余的0 */