Logo
(追記) (追記ここまで)

13532번 - 악마의 수열

시간 제한메모리 제한제출정답맞힌 사람정답 비율
0.5 초 64 MB70920012029.851%

문제

악마의 수열은 다음과 같이 정의된다.

  • x0 = 0
  • x1 = 1
  • xn = (xn-1 + xn-2) / 2

예를 들어, x10 = 0.666015625 이다. n이 주어졌을 때, xn의 첫부분에 6이 몇 개 연속되는지 구하는 프로그램을 작성하시오.

입력

첫째 줄에 n (2 ≤ n ≤ 100000)이 주어진다.

출력

xn의 첫부분에 6이 몇 개 연속되는지 출력한다.

제한

예제 입력 1 

10

예제 출력 1 

3

힌트

출처

  • 문제를 번역한 사람: baekjoon
  • 데이터를 추가한 사람: doju
(追記) (追記ここまで)

출처

대학교 대회

  • 사업자 등록 번호: 541-88-00682
  • 대표자명: 최백준
  • 주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
  • 전화번호: 02-521-0487 (이메일로 연락 주세요)
  • 이메일: contacts@startlink.io
  • 통신판매신고번호: 제 2017-서울서초-2193 호

AltStyle によって変換されたページ (->オリジナル) /