求:
$$ \sum _{i=1}^n \sum_{j=0}^i(-1)^{i+j}\binom{n}{i}\binom{i}{j}\binom{i+A\times j+B}{i+B} $$
$n\leq 10^9,|A|\leq 50,B\leq 10^6$。
3 4 2
3875
3 -4 5
162
4998 12 758573
287054064
265835271 -23 328403
452401401
求:
$$ \sum _{i=1}^n \sum_{j=0}^i(-1)^{i+j}\binom{n}{i}\binom{i}{j}\binom{i+A\times j+B}{i+B} $$
$n\leq 10^9,|A|\leq 50,B\leq 10^6$。
3 4 2
3875
3 -4 5
162
4998 12 758573
287054064
265835271 -23 328403
452401401