编程题
### 问题描述 小蓝买了 $n$ 种机器人,每种机器人各一个。 他要选择一个或多个机器人来组成机甲战队。然而,她讨厌两个数字 $a$ 和 $b$ ,因此机甲战队中的机器人数量不能为 $a$ 或 $b$。 请问他可以组成多少不同组合的机甲战队,当两个机甲战队中存在一个机器人在一个机甲战队中被使用而在另一个机甲战队中没有被使用时,这两个机甲战队被认为是不同的。 答案可能很大,需要对 $10^9+7$ 取模。 ### 输入格式 输入一行 $3$ 个整数 $n$,$a$ ,$b$ 。 数据范围保证:$2 \leq n \leq 10^9$,$1 \leq a < b \leq\min(n, 2\times10^5)$。 ### 输出格式 输出一个整数表示答案,答案需要对 $10^9+7$ 取模。 ### 样例输入 ```text 4 1 3 ``` ### 样例输出 ```text 7 ``` ### 说明 对于样例,选择两个机器人的方案有 $6$ 种,选择 $4$ 个方案的机器人有 $1$ 种,总共是 $7$ 种方案。
查看答案
赣ICP备20007335号-2