奇异MLE求助

P3704 [SDOI2017] 数字表格

@[ignited](/user/153274) 单次 $ O(n^{\frac 3 4}\log n) $ 不炸掉才怪(
by Prean @ 2021-09-14 15:52:39


@[Prean](/user/160839) 我这边本地测很奇怪 n+m不超过6.2w的时候可以秒解 超过直接T飞
by ignited @ 2021-09-14 16:04:54


@[ignited](/user/153274) 指数应该对mod-1取模
by Prean @ 2021-09-14 16:09:15


式子好像可以继续化简吧
by HugeWide @ 2021-09-15 15:41:47


and…由费马小定理,solve1的模数应该是1e9+6
by HugeWide @ 2021-09-15 15:44:58


|