首页 > TAG信息列表 > YZOJ7249
[题解][YZOJ7249]Curiosity
简要题意 一个 \(K\) 面骰子扔 \(N\) 次，记 \(i\) 的出现次数为 \(a_i\)，求： \[E[\ \prod_{i=1}^La_i^F\ ] \]\(0<N,K\le 10^9,0<F\le 1000,0<L\cdot F\le 50000,1\le L\le K\). 解题思路 首先不难写出单个数贡献的生成函数 \(A(x)=\sum\dfrac{i^Fx^i}{i!}\)，那么前 \(L\) 个数贡献的