关于多项式的一点研究及其在ACM竞赛中的应用

关于多项式的一点研究及其在ACM竞赛中的应用 1. 多项式的前缀和 1.1 n k n^k nk 的前缀和 首先来看几个众所周知的公式 ∑ i = 1 n 1 = n \sum_{i=1}^n{1}=n i=1∑n​1=n ∑ i = 1 n i = n ( n + 1 ) 2 \sum_{i=1}^n{i}=\frac{n(n+1)}{2} i=1∑n​i=2n(n+1)​ ∑ i = 1 n

>>阅读原文<<