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

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