是我想错了还是什么,我觉得可以每一个点存 111111 个信息:
∑i=lr(ai(i+1)p)\sum_{i=l}^r(a_i(i+1)^p)∑i=lr(ai(i+1)p)
其中 0≤p≤100\le p\le 100≤p≤10。再用二项式定理解决:
∑i=lrai(i−l+1)k\sum_{i=l}^ra_i(i-l+1)^k∑i=lrai(i−l+1)k
=∑i=lr∑p=0k(ai×Ckp×(−1)p×lp(i+1)k−p)=\sum_{i=l}^r\sum_{p=0}^k(a_i\times C_k^p\times(-1)^p\times l^p(i+1)^{k-p})=∑i=lr∑p=0k(ai×Ckp×(−1)p×lp(i+1)k−p)
=∑p=0k(−1)pCkplp∑i=lrai(i+1)k−p=\sum_{p=0}^k(-1)^pC_k^pl^p\sum_{i=l}^ra_i(i+1)^{k-p}=∑p=0k(−1)pCkplp∑i=lrai(i+1)k−p
我真的很想知道自己错没错。