問題一覧 > 通常問題

No.600 Kaibunkai

レベル : / AI推定難易度 : 1700 / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 256 MB / スペシャルジャッジ問題 (複数の解が存在する可能性があります)
タグ : (AC するまで非表示) / 解いたユーザー数 62
作問者 : koyumeishi / テスター : conf
お気に入りにしたユーザー ProblemId : 1172 / 自分の提出
問題文最終更新日: 2026-06-28 17:16:28
This statement was translated by AI (claude-opus-5-5, effort medium) and may contain errors or differ in nuance from the original. The original statement takes precedence. Back to the original
yukicoder contest 178 (順位表) の他の問題:

Problem Statement

"Suidousui" is a palindrome
Is that really a palindrome?!

Decompose a string $S$ into $k (\geq 1)$ non-empty substrings, and call them $ T_1, T_2, \dots , T_k $ in order from the beginning.
($ S = T_1 + T_2 + \dots + T_k $ , $ |T_i| \geq 1 $)
If $T_i = T_{k-i+1}$ holds for all $i (1 \leq i \leq k)$, the sequence $T( = [T_1,T_2,\dots,T_k] )$ is called a palindromic decomposition of the string $S$.

Output a string $S$ for which $N$ palindromic decompositions are possible.
However, due to judging requirements, $S$ must have a length of at least $1$ and at most $200$, and must consist only of lowercase letters 'a' - 'z'.

Input

$N$

$N$ is an integer and satisfies the following constraint.
$1 \leq N \leq 10^9$

Output

Output a string $S$ for which $N$ palindromic decompositions are possible.
$S$ must have a length of at least $1$ and at most $200$, and must consist only of lowercase letters 'a' - 'z'.

Sample

Sample 1
Input
2
Output
suidousui

This is one example of $S$. Other strings such as "aa" are also accepted.

Sample 2
Input
3
Output
shinbunshi

提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。