编程题
### 小齐的猜想 小齐听说了一种新的文字游戏叫做 $Moo$,是由一群站成一排的牛玩的。游戏的规则是每头牛按顺序快速喊出一个特定的字母,第一头犯错的牛就输了。 这个 $Moo$ 的字母序列理论上可以无限延续,起始如下: $$ m \quad o \quad o \quad m \quad o \quad o \quad o \quad m \quad o \quad o \quad m \quad o \quad o \quad o \quad o \quad \ldots $$ 序列可以通过递归方式描述:令 $S(0)$ 为包含三个字符的序列 $m o o$。然后,更长的序列 $S(k)$ 可以通过复制 $S(k-1)$,然后加上 $m o ... o$,其中有 $k+2$ 个 $o$,再复制一次 $S(k-1)$ 得到。这个过程最终构建了一个无限长的字符串,也是 $Moo$ 游戏中使用的字符序列。 现在,小齐聪明地想要预测这个字符串的第 $N$ 个字符是 $m$ 还是 $o$。请你帮助她。 ### 输入格式 * 一行:一个正整数 $N$,表示小齐想要预测的字符位置。 ### 输出格式 * 一行:包含一个字符,要么是 $m$,要么是 $o$。 ### 样例输入 ``` 11 ``` ### 样例输出 ``` m ``` ### 评测数据规模 $1 \leq N \leq 10^9$。
查看答案
赣ICP备20007335号-2