6667
P6667 [清华集训2016] 如何优雅地求和 -Binomial Sum
题面 有一个多项式函数 \(f(x)\),最高次幂为 \(x^m\),定义变换 \(Q\): \[Q(f,n,x)=\sum_{k=0}^{n}f(k)\binom{n}{k}x^k(1-x)^{n-k} \]现在给定函数 \(f\) 和 \(n,x\),求 \(Q(f,n,x)\bmod99824 ......
洛谷 P6667 [清华集训2016] 如何优雅地求和
[洛谷传送门](https://www.luogu.com.cn/problem/P6667 "洛谷传送门") 点值不好搞。考虑把它搞成系数一类的东西。 由二项式反演,$f(x) = \sum\limits_{i = 0}^x \binom{x}{i} b_i \Leftrightarrow b_i ......