#P1885. Moo
Moo
题目描述
奶牛 Bessie 最近在学习字符串操作,它用如下的规则逐一的构造出新的字符串:
moo
m
ooo
moo
m
ooo
moo
moomooomoo
m
oooo
moomooomoo
m
oooo
moomooomoo
moomooomoomoooomoomooomoo
Bessie 就这样产生字符串,直到最后产生的那个字符串长度不小于读入的整数 才停止。
通过上面观察,可以发现第 个字符串是由:第 个字符串 m
个 第 个字符串连接起来的。
现在的问题是:给出一个整数 ,问第 个字符是字母 m
还是 o
?
输入格式
一个正整数 。
输出格式
一个字符,m
或者 o
。
11
m
提示
样例解释:
由题目所知:字符串 是 moo
, 现在要求第 个字符,显然字符串 不够长;
同样 的长度是 ,也不够长; 的长度是 ,够长了, 的第 个字符是 m
,所以答案就输出 m
。