問題一覧 > 通常問題

No.2198 Concon Substrings (COuNt-CONstruct Version)

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / スペシャルジャッジ問題 （複数の解が存在する可能性があります）
タグ : / 解いたユーザー数 64
作問者 : 👑 AngrySadEight / テスター : chineristAC
3 ProblemId : 8982 / 出題時の順位表 / 自分の提出
問題文最終更新日: 2023-01-17 01:19:48

問題文

次の条件を満たす長さ 11 以上 6000060000 以下の英小文字からなる文字列 SS をひとつ出力してください．

  • SS の連続とは限らない部分列であって，con であるものの個数はちょうど MM 個である．

なお，SS の2つの部分列は，取り出す場所が互いに異なる場合に区別されます．また，本問の制約下で条件を満たす文字列 SS が存在することが示せます．

制約

  • MM は整数である．
  • 0≤M≤10120 \leq M \leq 10^{12}

入力

入力は以下の形式で標準入力から与えられる．

MM

出力

条件を満たす長さ 11 以上 6000060000 以下の英小文字からなる文字列を出力せよ．条件を満たす文字列が複数ある場合は，そのどれを出力しても正解となる．

サンプル

サンプル1
入力
4
出力
concon

S=S= concon の部分列で con となっているものは，次の通り，全部で 44 個となります．

  • SS の 1,2,31, 2, 3 文字目から構成される con．
  • SS の 1,2,61, 2, 6 文字目から構成される con．
  • SS の 1,5,61, 5, 6 文字目から構成される con．
  • SS の 4,5,64, 5, 6 文字目から構成される con．

したがって，この SS は条件を満たします．

サンプル2
入力
1
出力
con

con 自身も，部分列として con をひとつだけ含みます．

サンプル3
入力
0
出力
kudamakitsukasa

サンプル4
入力
56
出力
conconconconconcon

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