Bouquet

题目描述

Akari 有 $n$ 种花，每种各一朵。 她将从这些花中选择一朵或多朵来制作花束。 但是，她讨厌两个数字 $a$ 和 $b$，所以花束中的花的数量不能是 $a$ 或 $b$。 Akari 可以制作多少种不同的花束？ 结果对 $(10^9 + 7)$ 取模。 在这里，当存在某朵花在一个花束中被使用而在另一个花束中未被使用时，认为这两个花束不同。

输入格式

输入按照下列格式由标准输入给出： $n$ $a$ $b$

输出格式

输出 Akari 可以制作的花束数量，对 $(10^9 + 7)$ 取模。（如果没有这样的花束，输出 $0$。）

4 1 3

7

1000000000 141421 173205

34076506

提示

输入中的所有数值均为整数。 $2 \leq n \leq 10^9$ $1 \leq a < b \leq \textrm{min}(n, 2 \times 10^5)$在这个例子中，Akari 可以选择 $2$ 朵或 $4$ 朵来制作花束。 从 $4$ 朵花中选择 $2$ 朵有 $6$ 种方法，选择 $4$ 朵有 $1$ 种方法，因此总共有 $7$ 种不同的花束可供 Akari 制作。
结果对 $(10^9 + 7)$ 取模。

标签: AtCoder|abc156D

来源

AtCoder|abc156D