問題概要 K( 解法 digital rootはmod (K-1)で考えればよい(0に注意)。後はmapに累積和を詰め込みながらカウントすればよい。B=0やB=K-1のときにdigital rootが0の場合とK-1の場合をちゃんと区別するようにする。

問題概要 長さN,Mが周期的に現れる点線がある。点線をいくつか選んでどの区間も最大K個以上被覆されているようにしたい。また、端同士で境界ができたらそれは別の線分でカバーされている必要がある。最小いくつの点線を選ぶ必要があるか求め具体的に構成する…

結果。 4/5完。CとEの実装に時間がかかった。Bもバグを生みやすい方法でやってしまったのはまずい。デバッグは結構うまくやれていたと思う。