2024.10.8 做题总结

CF622F

线性（连续点）拉插板子。

第一次写线性（连续点）拉插。

用了 类似阶乘逆元 的 线性求随意一些数的逆元（离线）。

注意：拉插的式子不能加绝对值（此题我的做法中，其他情况我不知道）。还不知道什么原因。

有负的照样处理非负的阶乘，最后算 ans 的时候乘一个 -1 的幂即可。

\(x\)（此题中的 \(n\)）\(\leq m\)（\(x _ {1 \ldots m}, x _ i = i\)，此题中 \(m = k + 2\)）时直接得到答案，不要拉插。\(x > m\) 时再拉插，此时拉插式子的分号上面可以直接预处理 \(x\) 的下降幂再乘单个数的逆元。