harady_hara https://blog.hatena.ne.jp/harady_hara/ haradyの競プロ記 https://harady.hatenadiary.com/ 問題へのリンク全完25位。嬉しいね お気持ち なのででよさそう。 解説 なので各クエリごとに及びをで置き換えて良い。以下ではとする。 すると数列は以下のようになる。は適宜を取るを満たさないを数えてみる。が以上になった時点で繰り上がり(?)が発生し、でを満たさない。またとなるようなでも満たさない。このように、繰り上がる箇所ととなるが分かれば解ける。繰り上がりの回数は回である。なぜならより隣接二項間で2回以上繰り上がることはないため。0の個数は自明。また、なるでは繰り上がりは発生しない。よってで解ける。 実装 以下ソースコード(コード内では#define int long longしています) #… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fharady.hatenadiary.com%2Fentry%2F2020%2F02%2F22%2F224017" title="ABC 156 F - Modularness 解説 - haradyの競プロ記" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://cdn-ak.f.st-hatena.com/images/fotolife/h/harady_hara/20200222/20200222223928.png Hatena Blog https://hatena.blog 2020-02-22 22:40:17 rich https://harady.hatenadiary.com/entry/2020/02/22/224017 1.0 100%