問題概要 atcoder.jp 解説 回目にはじめて玉座に座ることができるとすると と立式できる。 と が互いに素のとき を法とした の逆元が存在するのでで求められる(モジュラ逆数 - Wikipedia)。 と が互いに素でないとき と の最大公約数を と置き、 を で割っ…
本番通せなかった上に、再帰ではなく二分探索を用いて解いたので書いておきます。 問題概要 atcoder.jp 解説 より、単純に下から 層を探索をすると間に合わないことがわかります。ここで、バーガーのレベルが上がるごとに、バーガーの全長が指数的に長くなる…
引用をストックしました
引用するにはまずログインしてください
引用をストックできませんでした。再度お試しください
限定公開記事のため引用できません。