nflight11   3년 전

별 것 아니지만 번역합니다. 의역은 (낄 건덕지가 없어서 당연히) 없습니다.


문제)

피보나치 수열은 다음 두 조건 F0=0,F1=1과, n이 2 이상일 때 Fn=Fn−1+Fn−2를 만족시키는 정수열이다. 예를 들어서 피보나치 수열의 처음 열 개 항은 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, ... 와 같다.

피보나치 수열을 나타내는 다른 형태의 공식은 다음과 같다.

(문제 속의 수식)

당신의 목표는 정수 n이 주어졌을 때, Fn의 마지막 네 자리를 구하는 것이다.

>

입력)

입력 파일은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 한 줄로 이루어져 있으며, 각 줄에 정수 n (0 ≤ n ≤ 1,000,000,000)이 주어진다. 입력의 마지막에는 숫자 -1이 들어온다.

>

출력)

각각의 테스트 케이스에 대하여, Fn의 마지막 네 자리를 출력하라. 만약 Fn의 마지막 네 자리가 모두 0이라면, 0을 출력하라. 그렇지 않다면, 맨 앞자리의 0만을 제거하라(즉, Fn을 10000으로 나눈 나머지를 출력하라.).

댓글을 작성하려면 로그인해야 합니다.