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\