F. 小明的子序列

    远端评测题 1000ms 256MiB

小明的子序列

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

说明

时间限制:1 Sec 内存限制:256 MB 输入文件xmoj.in 输出文件xmoj.out

佳佳对小明的OJ非常欣赏,所以她想创造一个完全由小写字母组成的字符串,其中至少包含 kk 个子序列 xiaomingoj。这样的字符串当然有很多,佳佳想找到其中长度最短的。

所谓字符串 ss 的子序列 xiaomingoj,指的是从 ss 删除 s10|s|-10 个(s|s| 表示字符串 ss 的长度)字母后,剩余的 1010 个字母保持顺序不变,正好组成 xiaomingoj。详见样例。

如果有多个满足要求的子序列,输出其中任意一个均可。

输入格式

一行,一个正整数 kk

输出格式

一个字符串,其中包含至少 kk 个子序列 xiaomingoj

样例

样例 1

1
xiaomingoj

样例 2

3
xiaomingojjj

样例说明:输出的字符串里包含 33 个子序列 xiaomingoj:

xiaomingojjj

xiaomingojjj

xiaomingojjj

可以证明符合要求的字符串没法更短了。

数据范围

1k10161 \le k \le 10^{16}

2025年9月月赛-Div3入门

未参加
状态
已结束
规则
乐多
题目
6
开始于
2025-9-21 18:00
结束于
2025-9-21 20:00
持续时间
2 小时
主持人
参赛人数
33