ABC304F 解法 約数系包除原理，メビウス関数． エラトステネスの篩と同様にして，メビウス関数を作る． \(f(d) := \)最小周期 \(d\) に対する場合の数， \(F(d) := \) 周期 \(d\) に対する場合の数 とする． \(F(d) = \sum_{e \vert d} f(e)\) が成り立つ． …

ABC173E 解法 マイナスの個数に気を付けて貪欲にとる． 最初は 0 は除外して考えると楽． 今回は，0 を正に含めば大丈夫． \(K\)個の積を 0 以上にできるかで場合分け． 0 以上に出来るときは abs が大きくなる様にとればよいし， 出来ないときは abs が小さ…