7677번 - Fibonacci
별 것 아니지만 번역합니다. 의역은 (낄 건덕지가 없어서 당연히) 없습니다.
문제)
피보나치 수열은 다음 두 조건 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으로 나눈 나머지를 출력하라.).
댓글을 작성하려면 로그인해야 합니다.
nflight11 3년 전 2
별 것 아니지만 번역합니다. 의역은 (낄 건덕지가 없어서 당연히) 없습니다.
문제)
피보나치 수열은 다음 두 조건 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으로 나눈 나머지를 출력하라.).