Chen_jr

摘要： A. 山洞 暴力枚举 $nm$ 暴力 然后发现枚举的步长每 $n$ 个一循环 搞出从$0, 0$ 走 $n$ 步的数组 进而发现从 $0$ 到 $i$ 和从 $x$ 到 $(x + i) % n$ 等价 于是可以$n^2$ 转移出走 $n + n$ 步，然后发现可以倍增了 其实这本质上是个循环矩阵 阅读全文