分数: 8 点
问题陈述
对于整数 N 和 M,让我们定义 S_{N,M} 如下。
- S_{N,M} 是一个长度为的字符串 M 组成
o和x. - 的
树的 k- 从开头算起的第一个字符 S_{N,M} is
oif N^k≤10^9 和x否则。
给定整数 N 和 M,打印 S_{N,M}.
约束
- N 和 M 是整数。
- 1≤N≤10^9
- 1≤M≤10^5
输入
输入由标准输入按以下格式给出:
N M
输出
打印 S_{N,M}.
示例输入 1
1000 5
示例输出 1
oooxx
S_{1000,5} 被发现如下。
- 的
树的 1- 从开头开始的第一个字符是
o因为 1000^1=10^3≤10^9. - 的
树的 2- 从开头算起的第一个字符是
o因为 1000^2=10^6≤10^9. - 的
树的 3- 从头开始的第一个字符是
o因为 1000^3=10^9≤10^9. - 的
树的 4从开头算起的第一个字符是
x因为 1000^4=10^{12}>10^9. - 的
树的 5从开头算起的第一个字符是
x因为 1000^5=10^{15}>10^9.
示例输入 2
2 30
示例输出 2
ooooooooooooooooooooooooooooox
示例输入 3
31622 30
示例输出 3
ooxxxxxxxxxxxxxxxxxxxxxxxxxxxx