問題一覧 > 通常問題

No.2868 Another String of yuusaan

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

ストーリー

並行世界の研究者であるゆ~さんは研究中にまた妙な文字列を見つけてきたようです。

「見てごらん。これも最初は yuusaan なんだけど、今度は ua が分裂するらしい。前見つけたやつより文字列の長さの増加スピードが早いね。それじゃ、また解析お願いね~」

この文字列は宇宙に飛ばしてもすぐに宇宙を埋め尽くしてしまうでしょう。解析を急ぎましょう。

問題文

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

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

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

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

入力

$N\ K$

制約

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

出力

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

サンプル

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

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

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

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

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