問題一覧 > 通常問題

No.2864 String of yuusaan

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 101
作問者 : yuusaanyuusaan / テスター : 寝癖寝癖 👑 seekworserseekworser
0 ProblemId : 11102 / 出題時の順位表 / 自分の提出
問題文最終更新日: 2024-08-30 21:11:35

ストーリー

研究者であるゆ~さんは助手であるあなたに研究中に見つけたという文字列について説明しています。

「この文字列、yuusaan は一見ただの僕のニックネームだけど、...ほら、 yuusaanuusaayuusaan になった。

これ、ynyuusaanに変化しているようで、放っておくと恐ろしい勢いで長くなると思われる。このままだとやがて地球を埋め尽くすほど長くなるからロケットで宇宙に飛ばすしかなくなっちゃうね。

と、いうわけで、手遅れになるまでに解析をお願いするよ。期待しているからね。」

問題文

レベル $1$ ゆ~文字列を yuusaan とします。

そして、 $2$ 以上の整数 $i$ について、レベル $i$ ゆ~文字列を以下のように定義します。

  • レベル $(i-1)$ ゆ~文字列のすべての y , n をそれぞれ yuusaan に置き換えたもの

レベル $N$ ゆ~文字列の $K$ 文字目を特定してください。

入力

$N\ K$

制約

  • $1\leq N,K\leq 10^{15}$
  • レベル $N$ ゆ~文字列は長さ $K$ 以上の文字列である

出力

答えを一行に出力し、最後に改行してください。

サンプル

サンプル1
入力
2 8
出力
u

レベル $2$ ゆ~文字列は yuusaanuusaayuusaan なので $8$ 文字目の u を出力します。

サンプル2
入力
1 1
出力
y

レベル $1$ ゆ~文字列は yuusaan です。

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