1483: Exponentiation
Result | TIME Limit | MEMORY Limit | Run Times | AC Times | JUDGE |
---|---|---|---|---|---|
3s | 8192K | 365 | 109 | Standard |
Problems involving the computation of exact values of very large magnitude and precision are common. For example, the computation of the national debt is a taxing experience for many computer systems.
This problem requires that you write a program to compute the exact value of Rn where R is a real number ( 0.0 < R < 99.999) and n is an integer such that .
Input
The input will consist of a set of pairs of values for R and n. The R value will occupy columns 1 through 6, and the n value will be in columns 8 and 9.Output
The output will consist of one line for each line of input giving the exact value of R n. Leading zeros and insignificant trailing zeros should be suppressed in the output.Sample Input
95.123 12 0.4321 20 5.1234 15 6.7592 9 98.999 10 1.0100 12
Sample Output
548815620517731830194541.899025343415715973535967221869852721 .00000005148554641076956121994511276767154838481760200726351203835429763013462401 43992025569.928573701266488041146654993318703707511666295476720493953024 29448126.764121021618164430206909037173276672 90429072743629540498.107596019456651774561044010001 1.126825030131969720661201
Submit / Problem List / Status / Discuss
Java除了慢一点,大数处理上绝对很方便...
不过自己用C写也可以练习一下。
这里就用Java吧...
1 import java.io.*; 2 import java.util.*; 3 import java.math.*; 4 5 public class Main 6 { 7 8 public static void main(String args[]) 9 { 10 Scanner cin = new Scanner(new BufferedInputStream(System.in)); 11 12 BigDecimal num; 13 int n; 14 String str; 15 16 while(cin.hasNextBigDecimal()) 17 { 18 num = cin.nextBigDecimal(); 19 n = cin.nextInt(); 20 num = num.pow(n); 21 22 str = num.stripTrailingZeros().toPlainString(); 23 24 if(str.startsWith("0.")) 25 { 26 str = str.substring(1); 27 } 28 29 System.out.println(str); 30 } 31 } 32 }