在讨论《如果此题模数可变且小于 n，那应该怎么办呢？》回复：

@[JS_TZ_ZHR](/user/200044) 我想我把多项式全家桶都做完了，应该不是个弱智吧

在讨论《如果此题模数可变且小于 n，那应该怎么办呢？》回复：

产生这个的原因：ln 在求要涉及除以 $1, \cdots, n - 1$ 所以当 $p < n$ 时就炸了。 $O(n \log^2 n)$ 的解决方案：不妨只处理 $f$ 首一的情况，注意到此时 $f^{p^{i}} = 1$，其中 $i$ 可以选择 使得 $p^{i} \geq n$ 最小的 $i$，因为 $n…

在讨论《如果此题模数可变且小于 n，那应该怎么办呢？》回复：

@[SSerxhs](/user/29826) 大模数也解决不了问题呀，$0 \leq k \leq 10^{10^5}$。

在讨论《如果此题模数可变且小于 n，那应该怎么办呢？》回复：

@[zimujunqwq](/user/118196) 在 mod p 的意义下，用二项式定理

ln, exp 是不行的，举个栗子： $(1 + x)^p = 1 + x^p$，但是如果用 ln, exp 就会得到 $1$

在讨论《link》回复：

这题我用 MTT 把 15 调整为 19, int 改成 LL,d double 改成 long double, 依然爆精度。 然后我就用 4 模数 NFT 过了。

在讨论《24分求助》回复：

fa 里面存编号，在更新的时候会出问题！ 比如说 fa[p] = q, 现在更新让 fa[q] = r。那么此时查找 p 的根就找不到 r 这里来了。

除法分块时候 `for (int i = 2, j; i <= n; i = j + 1)` i 会越界。

在讨论《最大值为什么在两个端点上取到呢》回复：

@[kebingyi](/user/143154) 已经想到一个比较好的证明啦，谢谢~

$$ dp[i][j] = \max_{i \leq k < j} dp[i][k] + dp[k + 1][j] + w(i, j) $$ 其中 $w(i, j) = a[j] - a[i - 1]$，$a$ 严格单调递增（从而满足区间单调性和四边形恒等式），$dp[i][i] = 0$。然后如何证明 $$ dp[i…