問題一覧 > 通常問題

No.600 かい文回

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 256 MB / スペシャルジャッジ問題 (複数の解が存在する可能性があります)
タグ : / 解いたユーザー数 59
作問者 : koyumeishikoyumeishi / テスター : confconf
7 ProblemId : 1172 / 出題時の順位表 / 自分の提出
問題文最終更新日: 2016-06-06 06:47:37

問題文

"水道水" は回文
それ 回文かい!

文字列 $S$ を $k (\geq 1)$ 個の空でない部分文字列に分解し、 先頭から順に $ T_1, T_2, \dots , T_k $ とします。
($ S = T_1 + T_2 + \dots + T_k $ , $ |T_i| \geq 1 $)
全ての $i (1 \leq i \leq k)$ について $T_i = T_{k-i+1}$ が成り立つとき、 列$T( = [T_1,T_2,\dots,T_k] )$ は文字列 $S$ の 回文かい分解 であるといいます。

$N$ 通りの 回文かい分解 が考えられる文字列 $S$ を出力してください。
ただしジャッジの都合上、 $S$ は長さ $1$以上 $200$以下、 小文字のアルファベット 'a' - 'z' のみで構成される文字列でなくてはなりません。

入力

$N$

$N$ は整数で、 次の制約満たします。
$1 \leq N \leq 10^9$

出力

$N$ 通りの 回文かい分解 が考えられる文字列 $S$ を出力してください。
$S$ は長さ $1$以上 $200$以下、 小文字のアルファベット 'a' - 'z' のみで構成される文字列でなくてはなりません。

サンプル

サンプル1
入力
2
出力
suidousui

$S$の一例です。 他にも "aa" などが正解となります。

サンプル2
入力
3
出力
shinbunshi

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