← 返回题目列表

AtCoder · past202206_c

C. 订单

中文机器翻译题面 查看原题

分数: 8 点

问题陈述

对于整数 N 和 M,让我们定义 S_{N,M} 如下。

  • S_{N,M} 是一个长度为的字符串 M 组成 o 和 x.
  • 的 树的 k- 从开头算起的第一个字符 S_{N,M} is o if 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