【ABC208F】Cumulative Sum

https://atcoder.jp/contests/abc208/tasks/abc208_f

官方社论

总结一下主过程：

1. 固定 \(m\) ，证明 \(f_m(x)\) 是一个关于 \(x\) 的次数界不大的多项式，次数界先记作 \(p\) ；
2. 尝试 \(O(p)\) 或者 \(O(mp)\) 去处理出 \(\prod_{j\neq i}(n-j),\;i!\text{ 及其模意义下的逆元},\;f(i),\;i=0,1,\cdots,p\) ；
3. 大力拉格朗日插值 \(O(p)\) 得到 \(f(n)\) 。

还发现了一道类似的题qwq，技巧性稍微高于本题。

【from CommonAnts】一道数学题

https://loj.ac/p/6054

标签：Sum,Cumulative,abc208,次数,https,ABC208F
来源： https://www.cnblogs.com/gsjz/p/14981665.html