問題リンク

愚直に座圧して行列累乗をする。

いけない区間は座圧した座標でimosほうでやればよい。

1からスタートするときだけに注意

提出コード

codeforces.com