inamori https://blog.hatena.ne.jp/inamori/ inamori’s diary https://inamori.hateblo.jp/ https://atcoder.jp/contests/arc118/tasks/arc118_d面白かったので解説してみます。P = 13, a = 4, b = 5で考えてみます。 まず、グラフを描いてみましょう。a倍していくと、 1 -> 4 -> 3 -> 12 -> 9 -> 10 -> 1 と周期6になります。 もう1つサークルがあります。 2 -> 8 -> 6 -> 11 -> 5 -> 7 -> 2b倍していくと周期4が3つあります。 1 -> 5 -> 12 -> 8 -> 1 2 -> 10 -> 11 -> 3 -> 2 4 -> 7 -> 9 -> 6 -> 4この2… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Finamori.hateblo.jp%2Fentry%2F2021%2F05%2F28%2F164456" title="AtCoder Regular Contest 118 D - inamori’s diary" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2021-05-28 16:44:56 rich https://inamori.hateblo.jp/entry/2021/05/28/164456 1.0 100%