2021-05-01から1ヶ月間の記事一覧

AtCoder Regular Contest 118 D

https://atcoder.jp/contests/arc118/tasks/arc118_d面白かったので解説してみます。P = 13, a = 4, b = 5で考えてみます。 まず、グラフを描いてみましょう。a倍していくと、 1 -> 4 -> 3 -> 12 -> 9 -> 10 -> 1 と周期6になります。 もう1つサークルがあり…