[uvalive 6166 Monkey Business] 容斥原理

给B, G, M 求 $\sum_{i=1}^G{a_i} = B (0 \leq a_i \leq M)$ 的方案数，结果对1e+7取模。 $1 \leq B \leq 10^7, 1 \leq M, Q \leq 10^5, 100*M \geq B$

由容斥原理得答案为：
$\sum_{k=0}^{G}{(-1)^kC_G^kC_{B-k*(m+1)+G-1}^{G-1}}$

留下评论