久々に暖まったので

累積和はわかるけど、約数包除はややこしくてわからない！競プロでgcd (最大公約数)・lcm (最小公倍数) をなんやかんやする問題が出たときに、何も考えずにゼータ変換のライブラリを貼って解く（「殴る」）ことができることがあるのを紹介します。ABC-EやABC…

Ranking: 4 / 1795

競プロで累積和を求めるアルゴリズムと、そこからある種の畳み込み操作について。 （わかりやすさ・理解のアウトプット優先で厳密性をかなり欠いています。間違い等あればTwitterか何かでお知らせください。）