前書き なるべく愚直な操作でなんとかする解法です。（実質的には同じかもしれませんが、）mod での累積和を使っていません。 コンテスト中、解法が思いつかずになんとかして無理やり解く方法を考えたもので、綺麗な解法ではないです。 公式解説を読むほうが…