#P9612. BBQ Hard

    ID: 6228 传统题 2000ms 256MiB 尝试: 2 已通过: 2 难度: 7 上传者: 标签>CF2200提高格路计数网格 DP滚动数组阶乘逆元预处理对称性分析模逆元

BBQ Hard

题目描述

有 nn 个数对 (Ai,Bi)(A_i,B_i),求出

$$\sum_{i=1}^{n}\sum_{j=i + 1}^{n}{a_i+b_i+a_j+b_j \choose a_i+a_j}$$

答案对 109+710^9+7 取模

输入格式

第一行为一个整数 nn。

接下来 nn 行,每行两个整数 ai,bia_i,b_i。

样例

3
1 1
1 1
2 1
26

数据范围

对于 100%100\% 的数据,2≤n≤2×1052\le n\le 2\times 10^5,1≤ai,bi≤2×1031\le a_i,b_i\le 2\times 10^3。