AT_abc156_d [ABC156D] Bouquet
Description
[problemUrl]: https://atcoder.jp/contests/abc156/tasks/abc156_d
あかりさんは $ n $ 種類の花を $ 1 $ 本ずつ持っています。
あかりさんは、これらの花から $ 1 $ 本以上を選び、花束を作ろうとしています。
ただし、あかりさんは $ a $ と $ b $ の $ 2 $ つの数を苦手としていて、いずれかと一致するような本数の花からなる花束は作ることができません。
あかりさんが作ることのできる花束は何種類あるでしょうか。
$ (10^9\ +\ 7) $ で割った余りを求めてください。
ここで $ 2 $ つの花束は、一方では使われているが、 もう一方では使われていない種類の花があるとき、別の種類の花束であるとみなします。
Input Format
入力は以下の形式で標準入力から与えられる。
> $ n $ $ a $ $ b $
Output Format
あかりさんが作ることのできる花束の種類数を $ (10^9\ +\ 7) $ で割った余りを出力せよ。(そのような花束がないときは `0` と出力せよ。)
Explanation/Hint
### 制約
- 入力は全て整数である。
- $ 2\ \leq\ n\ \leq\ 10^9 $
- $ 1\ \leq\ a\