반응형

문제 출처 :


https://www.acmicpc.net/problem/10827



알고리즘 분석 :


문제 해결에 필요한 사항

1. BigDecimal


자바를 이용하면 쉽게 해결 할 수 있는 문제이다.


BigDecimal을 통해 double형의 엄청 큰 타입을 모두 계산 할 수 있도록 하고,


pow를 이용하여 문제를 해결 가능하다.


이때 마지막에 ans.toPlainString()으로 출력하는 이유는, 값이 많이 커질경우 xe+y로 표현이 되기 때문이다.



소스 코드 : 


1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
import java.math.BigInteger;
import java.util.Scanner;
import java.math.BigDecimal;
public class Main {
         
    public static void main(String[] args)
    {
        BigDecimal c = new BigDecimal("0");
        int b;
        Scanner sc = new Scanner(System.in);
        
        c = sc.nextBigDecimal();
        b = sc.nextInt();
        
   
        BigDecimal ans = new BigDecimal("0");
        
        ans = c.pow(b);
        
        System.out.println(ans.toPlainString());
    }
    
}
 
//                                                       This source code Copyright belongs to Crocus
//                                                        If you want to see more? click here >>
Crocus


반응형

'Applied > 알고리즘 문제풀이' 카테고리의 다른 글

[1914번] 하노이 탑  (0) 2017.04.21
[6588번] 골드바흐의 추측  (2) 2017.04.21
[2589번] 보물섬  (0) 2017.04.21
[1138번] 한 줄로 서기  (0) 2017.04.21
[13711번] LCS 4  (0) 2017.04.20