프로그램 명: numbers
제한시간: 1 초
문제는 (3 + √5)n 의 정수부 마지막 세 자리수를 구하는 것이다.
예를들어 , n = 5 이면 (3 + √5)5 = 3935.73982...
답은 935 이다.
입력
첫 줄에는 테스트 세트의 수 t 가 입력으로 주어진다. 다음 t 줄에는 양의 정수 n 이 주어진다.
t 는 100 이하의 정수 , n 은 2 <= n <= 2 000 000 000
출력
출력의 각 줄에는 (3 + √5)n 의 정수부 마지막 세자리가 주어진다. 세 자리 정수가 2 자리이하이면 0 을 붙여
출력 예의 형식을 출력한다.
입출력 예
입력
2
5
2
출력
Case #1: 935
Case #2: 027
출처:google code jam
추천:august14
[질/답]
[제출 현황]
[푼 후(1)]