D 与 C

题号：NC229571
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

D 和 C 的内心可以被抽象为两张两个无重边无自环含有 $N$ 个点的有标号无向图 $A$ 和 $B$ ，其中 $A$ 中有 $a$ 条边， $B$ 中有 $b$ 条边。

如果二人的心相交，则称其能互相理解。

具体地，你需要求在多少种不同的情况中， $A$ 和 $B$ 至少存在一条公共边，答案对 $10^9+7$ （一个质数）取模。

称两种情况不同，当且仅当这两种情况中的 $A$ 不相同或 $B$ 不相同；称两张图不同，当且仅当存在一条边 $(u,v)$ 在一张图中存在，而在另一张图中不存在。

称 $(u,v)$ 为 $A$ 和 $B$ 的公共边，当且仅当他们在 $A$ 和 $B$ 中都出现了。

第一行三个整数 （，）。

一行一个整数表示答案。

示例1

复制

3 1 1

复制


总计有九种情况，其中被红框标记的三种情况 A 与 B 存在一条公共边。

示例2

复制

5 1 2

复制