백준 12925번 문제 링크
문제 이름 : Numbers
주 언어 : Python
태그 : 수학 / 분할 정복을 이용한 거듭제곱
solved.ac 등급 :Platinum I (2023/02/11 확인)(12728번 문제와 중복으로 레이팅 말소)
문제 보기
문제 :
${\left(3 + \sqrt{5}\right)}^{n}$의 정수부의 마지막 3자리를 구하시오.
예를 들어, $n = 5$인 경우, ${\left(3 + \sqrt{5}\right)}^{5} = 3935.73982...$ 이므로, 답은 $935$이다.
만약 자릿수가 3자리 이하이라면 leading zero를 붙여 출력한다.
예를 들어, $n = 2$인 경우, ${\left(3 + \sqrt{5}\right)}^{2} = 27.4164079...$ 이므로, 답은 $027$이다.
입력 :
첫 번째 줄에는 Test Case의 개수 $T$ $(1 ≤ T ≤ 100)$이 입력으로 주어진다.
각 Test Case에는 자연수 n이 하나 주어진다. $(2 ≤ n ≤ 2 \times 10^{9})$
출력 :
각 Test case에 대해, “Case #c: x”의 형식으로 각 줄에 정답을 출력한다. c는 Test Case의 번호이다. (1부터 매겨진다.) x는 해당 Test Case의 정답이다.
백준 12728번 - n제곱 계산 과 완전히 동일한 문제입니다.
259번째 푼 문제 (2022/11/20)