@[LFC_伟大的哲学](/user/258325) $n_{max}=1000,m_{max}=1000$，总会算到 $1000^{1000}$ 的吧？qwq
by 人间温柔 @ 2021-02-28 00:20:55
不好意思刚刚在忙别的，才看到。
by 人间温柔 @ 2021-02-28 00:21:20
@[人间温柔](/user/178195) 快速幂对 $m$ 取模，$O(nm\log n)$ 吧？
by Scrutiny @ 2021-02-28 08:09:14
@人问温柔 （假at）
恭喜你猜中了上海月赛原题（
by 培淇2021 @ 2021-02-28 08:15:30
@[LFC_伟大的哲学](/user/258325) 直接秦九韶不就是 $O(nm)$ 的吗（（
~~好像不用秦九韶，直接递推 $x^k$ 也可以的说~~
by DPair @ 2021-02-28 12:36:01
@[LFC_伟大的哲学](/user/258325) 应该可以。
by 人间温柔 @ 2021-02-28 13:57:43
@[培淇2020](/user/342767) 对啊，我打比赛的时候发现的系数和模m的这个“假规律”。评分100，校验75.。。
by 人间温柔 @ 2021-02-28 14:00:22