题目描述

あかりさんは $n$ 種類の花を $1$ 本ずつ持っています。

あかりさんは、これらの花から $1$ 本以上を選び、花束を作ろうとしています。

ただし、あかりさんは $a$ と $b$ の $2$ つの数を苦手としていて、いずれかと一致するような本数の花からなる花束は作ることができません。

あかりさんが作ることのできる花束は何種類あるでしょうか。

$(10^9\ +\ 7)$ で割った余りを求めてください。

ここで $2$ つの花束は、一方では使われているが、 もう一方では使われていない種類の花があるとき、別の種類の花束であるとみなします。

输入格式

入力は以下の形式で標準入力から与えられる。

$n$ $a$ $b$

输出格式

あかりさんが作ることのできる花束の種類数を $(10^9\ +\ 7)$ で割った余りを出力せよ。(そのような花束がないときは 0 と出力せよ。)

题目大意

Akari 有 $n$ 种不同的花，她可以选择其中一种或多种花做成花束。

但是 Akari 不喜欢花的种数恰好为 $a$ 或 $b$ 的花束。

求出她组合花的合法方案总数，对 $10^9+7$ 取模。

$2 \le n \le 10^9$
$1 \le a < b \le \min(n,2 \times 10^5)$

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) $

Sample Explanation 1

この場合、あかりさんは $2$ 本または $4$ 本の花を選んで花束を作ることができます。 $4$ 本ある花の中から $2$ 本を選ぶ方法は $6$ 通り、$4$ 本を選ぶ方法は $1$ 通りあるので、 あかりさんが作ることができる花束の種類数は合わせて $7$ 通りです。

Sample Explanation 2

$(10^9\ +\ 7)$ で割った余りを出力してください。