U142918 湖南省赛 矩阵并

题目背景

1

题目描述

Bobo 有一个矩形 $A$。矩形的左下角坐标是 $(x_1, y_1)$, 右上角坐标是 $(x_2, y_2)$. 设 $R(i, j)$ 是左下角坐标是 $(0, 0)$, 右上角坐标是 $(i, j)$ 的矩形,$\mathrm{Area}(i, j)$ 是矩形 $A$ 和矩形 $R(i, j)$ 的并的面积。 给出 $a$ 和 $b$, 求 $\sum_{i = 1}^a \sum_{j = 1}^b \mathrm{Area}(i, j)$ 除以 $(10^9+7)$ 的余数。

输入格式

输出格式