花束

题目描述

Akari 有 $n$ 种花,每种各 $1$ 枝。

她想从这些花中选出 $1$ 枝以上做成花束。

但是,Akari 不喜欢 $a$ 和 $b$ 这两个数,她不能做含有与其中任何一个数量相同的花朵的花束。

Akari 一共能做多少种花束?

答案对 $(10^9 + 7)$ 取模。

这里,如果两个花束中,有一种花在一方被使用而在另一方没有被使用,则认为这两个花束是不同的。

输入格式

输入按以下格式从标准输入给出:

$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)$ 取模后的结果。

数据范围

• 输入均为整数
• $2 \leq n \leq 10^9$
• $1 \leq a \lt b \leq \textrm{min}(n, 2 \times 10^5)$