\(考虑问题的转换,即把用n个球,分为r-l+2个部分,其中第1部分表示该区域的球值为l,第二部分表示该区域的球值为l+1\) \(......第r-l+2部分为不选该区域的球\) \(该问题等价于在n+1个空中插r-l+1块板,其中一个空可以插多个也可以不插\) \(方案数即为\binom{r-l+n+1}{n}\) \(但长度为1-n,因此要减去所有板都在1的情况,即为\binom{r-l+n+1}{n}-1\) \(当然,n,r,l很大,因此要用Lucas定理\) #include <bi…