给出 n 条线段（数轴上的整点线段），对于在其中选择 k 条的所有方案，求选中线段的交线段包含的整点数目的和。答案取模 1e9+7。 http://codeforces.com/problemset/problem/689/E n 条线段相互交叉，形成了多个小线段。计算每个小线段被多少给出的线段包含。例如一个长 5 的小线段被 9 个线段包含，而题目要求选择 3 个区间，那麽这个小区间对答案的贡献就是 5 × pascal(9, 3)。 说起来容易，写起来还是值得学