問題概要 atcoder.jp 解説 回目にはじめて玉座に座ることができるとすると と立式できる。 と が互いに素のとき を法とした の逆元が存在するのでで求められる（モジュラ逆数 - Wikipedia）。 と が互いに素でないとき と の最大公約数を と置き、 を で割っ…

本番通せなかった上に、再帰ではなく二分探索を用いて解いたので書いておきます。 問題概要 atcoder.jp 解説 より、単純に下から 層を探索をすると間に合わないことがわかります。ここで、バーガーのレベルが上がるごとに、バーガーの全長が指数的に長くなる…