526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
4593
【题解】P4593 [TJOI2018] 教科书般的亵渎
之前整理的时候忘记写,现在补上。 # 思路 拉插求自然数幂和。 关于自然数幂和 $\sum\limits_{i = 1}^n i^k$,已知是关于 $n$ 的 $k + 1$ 次多项式,可以用伯努利数 $O(k \log k)$ 求,也可以直接拉插 $O(k)$ 求。 拉插结论:若一个 $n$ 次多 ......
题解
教科书
教科
P4593
4593
更新时间 2023-09-02
共1篇 :1/1页
首页
上一页
1
下一页
尾页