题目描述

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

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

求出她组合花的合法方案总数，对 $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

提示

• $2\ \leq\ n\ \leq\ 10^9$
• $ 1\ \leq\ a\ <\ b\ \leq\ \textrm{min}(n,\ 2\ \times\ 10^5) $