Chuỗi Moo

Điểm: 1,00 (OI)

Giới hạn thời gian: 1.0s

Python 3 5.0s

Giới hạn bộ nhớ: 256M

Đầu vào: stdin

Đầu ra: stdout

Tác giả:

huunguyen

Dạng bài

Ngôn ngữ cho phép

C++, Go, Java, Kotlin, Pascal, Python, Scratch

Định nghĩa chuỗi $S (k)$ đệ quy như sau:

$S (- 1)$ là chuỗi rỗng
$S (k) = S (k - 1) + \underset{k + 3 ký tự}{\underset{⏟}{m o o \dots o}} + S (k - 1)$

Cụ thể: $S (0) =$ "moo", $S (1) =$ "moomoooomoo", $S (2) =$ "moomoooomoomooooomoomooomoo", ...

Chuỗi $S (k)$ khi $k$ đủ lớn sẽ chứa bất kỳ vị trí $N$ nào. Cho $N$ , hãy xác định ký tự thứ $N$ (đánh số từ 1) trong chuỗi vô hạn này là 'm' hay 'o'.

Dữ liệu vào

Một số nguyên $N$ ( $1 \leq N \leq 10^{9}$ )

Dữ liệu ra

Một ký tự: 'm' hoặc 'o'

Ràng buộc

$1 \leq N \leq 10^{9}$

Ví dụ

Input	Output	Giải thích
11	m	Chuỗi bắt đầu: m-o-o-m-o-o-o-o-m-o-o. Vị trí 11 là 'm'
24	o	Vị trí 24 trong chuỗi là 'o'

Bình luận

Không có bình luận tại thời điểm này.