BOJ 12728 n제곱 계산 / 12925 Numbers
알고리즘 문제풀이/BOJ
2020. 1. 30. 03:55
난이도 : Solved ac 기준 다이아 5 (개인적으로는 플 1 정도라고 생각한다.) 출처 : Google Code Jam 2008 Round 1A, C번 두 문제는 완전히 같은 문제로, 잘 모르지만 과거 번역 과정에서 문제가 중복된 것 같은데 어째서인지 사라지지 않았다. 세부 조건 등에서도 아무런 차이가 없다. 이 문제에서 제한이 작은 small 버전은 BOJ 12727번이다. 1. 문제 설명 $(3 + \sqrt{5})^n$ 의 소수점 앞 세 자리를 계산해야 한다. 예를 들어, $(3 + \sqrt{5})^10$ 의 값은 대략 $15490047.9323...$ 이므로 047을 출력하면 된다. $n$이 작을 때는 직접 계산할 수 있지만, 수십억 정도의 $n$에 대한 답을 빠르고 정확하게 제시해야 한다..
