求：

$$ \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