【洛谷5月月赛】玩游戏(NTT,生成函数) 题面Luogu 题解 看一下要求的是什么东西 (ax+by)i(ax+by)i的期望。期望显然是所有答案和的平均数。 所以求出所有的答案就在乘一个逆元就好了。 现在考虑怎么算上面那个东西。 对于单个的计算,我们可以用二项式定理直接展开 得到 ∑(a+b)k=∑∑i=0kCikaibk−i=∑i=0kCik