Rt，我三次方通过了，最慢的点 1.93s，没有卡常（除了快读快写）。三次方的部分是 dp，两次乘法，三次取模，循环有 $\frac16$ 倍常数，不知道是真的能过还是没有卡满的数据。