AT_abc156_d [ABC156D] Bouquet
题目描述
あかり有 $n$ 种不同的花,每种各有一朵。
あかり打算从这些花中选出至少一朵,制作花束。
但她不喜欢数字 $a$ 和 $b$,因此不能制作包含 $a$ 朵或 $b$ 朵花的花束。
请问あかり可以制作多少种不同的花束?
请输出答案对 $10^9+7$ 取模的结果。
这里,如果两个花束所用的花的种类不同,则认为是不同的花束。
输入格式
输入一行,包含三个整数 $n$、$a$、$b$。
输出格式
输出あかり可以制作的花束种类数对 $10^9+7$ 取模的结果。如果没有可行的花束,请输出 $0$。
说明/提示
## 限制条件
- 所有输入均为整数。
- $2 \leq n \leq 10^9$
- $1 \leq a < b \leq \min(n, 2 \times 10^5)$
## 样例解释 1
在本例中,あかり可以选择 $2$ 朵或 $4$ 朵花制作花束。从 $4$ 朵花中选 $2$ 朵的方法有 $6$ 种,选 $4$ 朵的方法有 $1$ 种,因此あかり可以制作的花束种类数总共为 $7$ 种。
## 样例解释 2
请输出对 $10^9+7$ 取模的结果。
由 ChatGPT 4.1 翻译