组合数与莫队——组合数前缀和

用莫队求组合数是一种常见套路

莫队求 $S(n,m)={\sum }_{i=0}^m\left(\genfrac{}{}{0ex}{}{n}{i}\right)$

$S(n,m+1)$ 直接做个差，然后就相当于加上 $\left(\genfrac{}{}{0ex}{}{n}{i+1}\right)$

求 $S(n+1,m)$ 会麻烦点，我们需要对 $S(n,m)$ 和 $S(n,m+1)$ 相加，合并后通过上一个来表示