摘要：
【Luogu5349】幂（分治FFT） 题面 "洛谷" 题解 把多项式每一项拆出来考虑，于是等价于要求的只有$\sum_{i=0}^\infty i^kr^i$。 令$f(r)=\sum_{i=0}^\infty i^k r^i$，那么$rf(r)=\sum_{i=0}^\infty r i^k r 阅读全文
摘要：
AtCoder Grand Contest 015 A A+...+B Problem 有一个人有$n$个数，最小的是$A$，最大的是$B$，其他数位置，问一共有多少种和的可能情况。 显然能够取到的是一段连续值，那么求出最小值和最大值就行了。 cpp include include include 阅读全文