给出一个浮点数 R 和一个整数 n ,求 R 的 n 次方,结果以"0."开始的要舍掉"0"
R 和 n 的范围是:
0.0 < R < 99.999
0 < n <= 25
因此结果的范围为 [ 0, 99.999^25 ],显然直接用浮点数型运算会溢出,需要用到大数运算,也可以用Java的大数类直接计算,后者代码比较简单,但效率要比C/C++大数算法低得多。
Code:
import java.util.*;
import java.math.*;
public class Main
{
public static void main( String args[] )
{
Scanner in = new Scanner( System.in );
BigDecimal n;
int deg;
while( in.hasNext() )
{
n = in.nextBigDecimal();
deg = in.nextInt();
String ans = n.pow( deg ).stripTrailingZeros().toPlainString();
if( ans.startsWith( "0." ) )
ans = ans.substring( 1 );
System.out.println( ans );
}
}
}