2018.10.16 NOIP模拟 膜法（组合数学）

版权声明：随意转载哦......但还是请注明出处吧： https://blog.csdn.net/dreaming__ldx/article/details/83087547

传送门
原题，原题，全TM原题。
不得不说天天考原题。
其实这题我上个月做过类似的啊，加上 $dzyo$之前有讲过考试直接切了。
要求的其实就是 $\sum _{i=l} ^{r} \binom {i} {i-l+k}$
转化一下。
由于 $\binom {i} {i-l+k}=\binom {i} {l-k}$
于是原式<=> $\sum _{i=l} ^r \binom {i} {l-k}$
<=> $\sum _{i=l} ^r \binom {i} {l-k}+\binom {l} {l-k+1}-\binom {l} {l-k+1}$
<=> $\sum _{i=l+1} ^r \binom {i} {l-k}+\binom {l+1} {l-k+1}-\binom {l} {l-k+1}$
<=> $\binom {r+1} {l-k+1}-\binom {l} {l-k+1}$
代码