drken1215 https://blog.hatena.ne.jp/drken1215/ けんちょんの競プロ精進記録 https://drken1215.hatenablog.com/ AtCoder AtCoder800点 AGC-C 高速メビウス変換 約数系包除 包除原理 数え上げ問題 周期性に着目する 文字列の周期 メビウス関数 数量が小さいことの活用：約数の個数 考察：操作・条件・目的関数を言い換える 操作 総和を求める 文字列 0と1の問題 実験 文字列検索問題 N進法 黄色diff メビウスの反転公式 この回の前の回の LCMs といい、約数系包除がこの時期流行ってたのかな。 問題へのリンク 問題概要 整数 が与えられる。 以上 以下のすべての整数 に対し、 に以下の操作を繰り返すことによって次に に戻るまでの操作回数 (戻らない場合 0) を足し合わせた値を 998244353 で割ったあまりを求めyお。 現在の整数が奇数なら、 を引いて で割る そうでなければ、 で割って を足す 制約 考えたこと まずは小さい であれこれ試すことにした。 のときは 000 → 100 → 110 → 111 → 011 → 001 → (000) 010 → 101 → (010) という 2 系統に分… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fdrken1215.hatenablog.com%2Fentry%2F2020%2F11%2F11%2F035400" title="AtCoder AGC 039 C - Division by Two with Something (黄色, 800 点) - けんちょんの競プロ精進記録" 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.user.blog.st-hatena.com/default_entry_og_image/80936665/1516148889515660 Hatena Blog https://hatena.blog 2020-11-11 03:54:00 rich https://drken1215.hatenablog.com/entry/2020/11/11/035400 1.0 100%