takilog https://blog.hatena.ne.jp/takilog/ taki["blog"] = 2026 https://takiblog.hateblo.jp/ ABCと精進ログ 今日もABCEの4完でした． Aはそのままです． Bはそのままです． Cは少し時間がかかってしまいました．どれかを止めたら全探索の計算はできますが，rangeの範囲をうまく探れずnaiveでも計算が怪しかったです．最終的には普通に10万ぐらいまで探索して条件探索してときました． Dをチラ見してからEにいきました． Eは悩みました．Mが106オーダぐらいなので，ここは全探索できます．同じ余りが出てくると，そこの2乗してmodとる計算はループするので，同じヤツです．これは最近のABCでたまに出てくるダブリングもしくはρ法になります．ρ法を時間をかけて実装したら解けました．最初はρの回転残りの部分の… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Ftakiblog.hateblo.jp%2Fentry%2F2020%2F09%2F19%2F234500_1" title="2020/9/19 ABC179 - taki[&quot;blog&quot;] = 2026" 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/t/takilog/20200922/20200922120325.png Hatena Blog https://hatena.blog 2020-09-19 23:45:00 rich https://takiblog.hateblo.jp/entry/2020/09/19/234500_1 1.0 100%