레이팅 미적용설명
소들은 "음머(Moo)"라는 새로운 단어 게임에 푹 빠져 버렸다. 이 게임은 긴 줄로 늘어선 소 무리가 하는 게임으로, 순서대로 각 소가 특정 글자를 최대한 빨리 외쳐야 한다. 처음으로 실수한 소가 지는 게임이다.
음머의 글자 수열은 이론적으로 영원히 이어질 수 있다. 시작 부분은 다음과 같다.
m o o m o o o m o o m o o o o m o o m o o o m o o m o o o o o
이 수열은 재귀적으로 설명하는 것이 가장 좋다. S(0)을 3글자 수열 "m o o"라 하자. 그러면 더 긴 수열 S(k)는 수열 S(k-1)의 복사본, 그 다음 o가 k+2개인 "m o ... o", 그 다음 수열 S(k-1)의 또 다른 복사본을 이어 붙여 얻는다. 예를 들면 다음과 같다.
S(0) = "m o o"
S(1) = "m o o m o o o m o o"
S(2) = "m o o m o o o m o o m o o o o m o o m o o o m o o"
보다시피 이 과정은 결국 무한히 긴 문자열을 만들어 내며, 이것이 음머 게임에 사용되는 문자열이다.
영리한 소 베시(Bessie)는 이 문자열의 N번째 문자가 "m"일지 "o"일지 예측하고 싶어 한다. 베시를 도와주자!
제약
입력 형식
첫째 줄: 정수 N (1 <= N <= 10^9).
출력 형식
출력의 유일한 줄에는 m 또는 o 중 하나의 문자를 출력해야 한다.
Standard input / output
This problem is judged over standard input/output. The original contest used named files — if you prefer the classic interface, tick “File I/O” on the submit form and read/write these files instead:
입력을 읽을 파일
moo.in · 출력을 쓸 파일 moo.out예제 1
입력
11출력
m설명
Input details: Bessie wants to predict the 11th character.
문제 정보
riseoj 작성
출처 올림피아드 > USACO > 2011-2012 > February > Bronze
태그