$O(n^3)$ 直接就能卡

$O(n^2\log n)$ 会因为取模运算而常数巨大

不开大时限【】了。

整天就知道卡常，洛谷吃枣药丸。

整天就知道卡常，洛谷吃枣药丸。

整天就知道卡常，洛谷吃枣药丸。

建议时间限制 $2s$。