【大数问题】求高精度幂

最新推荐文章于 2018-07-22 17:48:16 发布

u010800530

最新推荐文章于 2018-07-22 17:48:16 发布

阅读量1.8k

点赞数

分类专栏： ACM 文章标签：算法 java 大数问题

本文链接：https://blog.youkuaiyun.com/u010800530/article/details/21481885

版权

ACM 专栏收录该内容

25 篇文章

订阅专栏

求高精度幂

时间限制： 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 120.4321 205.1234 156.7592  998.999 101.0100 12

样例输出

548815620517731830194541.899025343415715973535967221869852721.0000000514855464107695612199451127676715483848176020072635120383542976301346240143992025569.92857370126648804114665499331870370751166629547672049395302429448126.76412102161816443020690903717327667290429072743629540498.1075960194566517745610440100011.126825030131969720661201

关于大数问题，可看我的博客文章《用java来解决大数问题总结》

import java.math.BigDecimal;
import java.util.*;
public class Main {
	public static void main(String[] args) {
		Scanner cin = new Scanner(System.in);
		BigDecimal r;
		int n;
		while(cin.hasNext()){
			r=cin.nextBigDecimal();
			n=cin.nextInt();
			
			r=r.pow(n);//求r的n方
			
			String res = r.stripTrailingZeros().toPlainString();//转换成字符串    如果是整数去掉小数点和后面的0
			
			if(res.startsWith("0")){//如果是0开头的，去掉前导0
				res=res.substring(1);
			}
			System.out.println(res);
		}
	}
}