betrue12 https://blog.hatena.ne.jp/betrue12/ ARMERIA https://betrue12.hateblo.jp/ Codeforces プログラミング 競技プログラミング Problem - G - Codeforces 面白い問題を自力で通せたので記録。 問題概要 文字列の列 を、漸化式 "0" "1" で定義する。この は文字列の結合を示す。 整数 が与えられる。 の接尾辞を辞書順に並べた時、 番目に該当する文字列の先頭 文字を求めよ。（ただし、その文字列の長さが 未満の場合は文字列全体を出力せよ。） 制約 は の長さを超えない 考察・解法 方針を考える タイトルにもあるように漸化式がフィボナッチ数列のようになっていて、 の長さは通常の意味でのフィボナッチ数となる。 のときを計算してみると となり非常に大きい数となる。 注目すべきは であり、要求されているの… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fbetrue12.hateblo.jp%2Fentry%2F2018%2F10%2F19%2F211055" title="Educational Codeforces Round 52 G. Fibonacci Suffix - ARMERIA" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://chart.apis.google.com/chart?cht=tx&chl=%2C%20F%28i%29%20%3D%20F%28i-2%29%20%2B%20F%28i-1%29 Hatena Blog https://hatena.blog 2018-10-19 21:10:55 rich https://betrue12.hateblo.jp/entry/2018/10/19/211055 1.0 100%