[BOJ 13532] 악마의 수열
View as PDF
Submit solution
Assembly, Awk, C, C++, Java, Pascal, Perl, Python, Sed, Text
Points:
3
Time limit:
0.5s
Memory limit:
64M
Problem types
Allowed languages
악마의 수열은 다음과 같이 정의된다.</p>
- x0 = 0
- x1 = 1
- xn = (xn-1 + xn-2) / 2
예를 들어, x10 = 0.666015625 이다. n이 주어졌을 때, xn의 첫부분에 6이 몇 개 연속되는지 구하는 프로그램을 작성하시오.
입력 형식
첫째 줄에 n (2 ≤ n ≤ 100000)이 주어진다.
출력 형식
xn의 첫부분에 6이 몇 개 연속되는지 출력한다.
예제 입력
10예제 출력
3
Comments