题意
\[\sum_{i=0}^{n}\binom{n}{i}(i^k-(n-i)^k)^2
\]
数据范围
做法
\[\begin{aligned}
\sum\limits_{i=0}^{n}\binom{n}{i}(i^k-(n-i)^k)^2&=\sum\limits_{b=0}^{m-1}{n\%m\choose b}\sum\limits_{a=0}^{\frac{n-b}{m}}{n\choose am+b}(b^k-(n-b)^k)^2\&=\sum\limits_{b=0}^{min(m-1,n\%m)}{n\%m\choose b}\sum\limits_{a=0}^{\frac{n-b}{m}}{n\choose am+b}(b^k-(n-b)^k)^2\&=\sum\limits_{a=0}^{\frac{n}{m}}{\frac{n}{m}\choose a}\sum\limits_{b=0}^{n\%m}{n}{n\%m \choose b}(b^k-(n-b)^k)\\end{aligned}\]
51nod1778
原文：https://www.cnblogs.com/Grice/p/12733544.html
