n是5e7
只能O(n)做
大力生成函数转形式幂级数再解方程
这个是广义二项式定理：
https://baike.baidu.com/item/%E4%BA%8C%E9%A1%B9%E5%BC%8F%E5%AE%9A%E7%90%86/7134359?fr=aladdin
生成函数是一个好东西
推式子的时候，可以卷积，可以积分，可以求导，可以形式幂级数
这里利用形式幂级数直接进行运算，最后再展开
本文共 253 字，大约阅读时间需要 1 分钟。
n是5e7
只能O(n)做
大力生成函数转形式幂级数再解方程
这个是广义二项式定理：
https://baike.baidu.com/item/%E4%BA%8C%E9%A1%B9%E5%BC%8F%E5%AE%9A%E7%90%86/7134359?fr=aladdin
生成函数是一个好东西
推式子的时候，可以卷积，可以积分，可以求导，可以形式幂级数
这里利用形式幂级数直接进行运算，最后再展开
转载于:https://www.cnblogs.com/Miracevin/p/10995977.html