NYOJ-155-求高精度幂

最新推荐文章于 2021-03-02 07:22:32 发布

qfht

最新推荐文章于 2021-03-02 07:22:32 发布

阅读量823

点赞数

分类专栏：大数 NYOJ

本文链接：https://blog.csdn.net/u010211389/article/details/11661809

版权

NYOJ 同时被 2 个专栏收录

26 篇文章 0 订阅

订阅专栏

大数

8 篇文章 0 订阅

订阅专栏

求高精度幂

时间限制： 3000 ms | 内存限制： 65535 KB

难度： 2

描述

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

现在要你解决的问题是：对一个实数R( 0.0 < R < 99.999 )，要求写程序精确计算 R 的 n 次方(Rⁿ)，其中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.7641210216181644302069090371732766729042

9072743629540498.107596019456651774561044010001

1.126825030131969720661201

来源

POJ

上传者

iphxer

import java.math.BigDecimal;
import java.util.Scanner;

public class Main {

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner input=new Scanner(System.in);
		String s;
		BigDecimal dec;
		while(input.hasNext()){
			s=input.next();
			int n=input.nextInt();
			dec=new BigDecimal(s);
			s=dec.pow(n).stripTrailingZeros().toPlainString();
			int i=0;
			for(i=0;i<s.length();i++)
				 if(s.charAt(i)!='0')
					 break;
			System.out.println(s.substring(i,s.length()));
		}
		
	}

}