CF1368B Codeforces Subsequences

Karl 喜欢 Codeforces 和子序列。他想找到一个只包含小写英文字母的字符串，其中至少包含 $k$ 个 "codeforces" 子序列。在所有可能的字符串中，Karl 希望找到最短的一个。 形式化地说，字符串 $s$ 的 "codeforces" 子序列是 $s$ 的十个字符的子集，这些字符从左到右依次组成 "codeforces"。例如，"codeforces" 只包含一个 "codeforces" 子序列，而 "codeforcesisawesome" 包含四个 "codeforces" 子序列：codeforcesisawesome、codeforcesisawesome、codeforcesisawesome、codeforcesisawesome。 请帮助 Karl 找到任意一个最短的字符串，其中至少包含 $k$ 个 "codeforces" 子序列。

一行包含一个整数 $k$（$1 \leq k \leq 10^{16}$）。

输出一个最短的只包含小写英文字母的字符串，其中至少包含 $k$ 个 "codeforces" 子序列。如果有多个满足条件的字符串，输出任意一个即可。

由 ChatGPT 4.1 翻译