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

2038번 - 골롱 수열

시간 제한메모리 제한제출정답맞힌 사람정답 비율
2 초 128 MB153467452245.510%

문제

Golomb 수열이란 모든 k에 대해 k가 수열상에서 f(k)번 등장하는 단조증가 수열이다. 단조증가 수열이란 k값이 증가함에 따라 f(k)값이 감소하지 않는 수열을 말한다. 여기서 k와 f(k)는 모두 자연수이다.

골롱 수열은 유일하게 결정될 수밖에 없다. 잘 생각해 보시길 ..

n이 주어졌을 때 f(n)을 구하는 프로그램을 작성하시오.

입력

첫째 줄에 n이 주어진다.

출력

첫째 줄에 f(n)을 출력한다.

제한

  • 1 ≤ n ≤ 2,000,000,000

예제 입력 1

100

예제 출력 1

21

힌트

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

출처

대학교 대회

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

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