D - 花束

得分：$400$ 分

题目描述

Akari 有 $n$ 种不同的花，每种花各一朵。

她打算选择其中一种或多种花束。

然而，她不喜欢两个数 $a$ 和 $b$，所以花束中的花的数量不能是 $a$ 或 $b$。

Akari 一共可以制作多少种不同的花束？

计算结果对 $(10^9 + 7)$ 取模。

这里，当某个花束使用了某一种花但是没有使用另一种花时，我们认为这两个花束是不同的。

约束条件

• 输入的所有值都是整数。
• $2 \leq n \leq 10^9$
• $1 \leq a < b \leq \textrm{min}(n, 2 \times 10^5)$

输入

输入从标准输入读入，包含以下内容：

$n$ $a$ $b$

输出

输出 Akari 可以制作的花束数量，对 $(10^9 + 7)$ 取模。若不存在这样的花束，输出 0。

4 1 3

7

在这种情况下，Akari 可以选择 $2$ 或 $4$ 朵花制作花束。

从这 $4$ 朵花中选择 $2$ 朵有 $6$ 种方式，选择 $4$ 朵有 $1$ 种方式，所以 Akari 一共可以制作 $7$ 种不同的花束。

1000000000 141421 173205

34076506

输出结果对 $(10^9 + 7)$ 取模。