题目描述

$bob$ 有 $n$ 种不同的花，每种花只有 $1$ 枝，他想选择其中一种或多种花做成花束作为 $520$ 礼物送给 $alice$ ，但是 $alice$ 不喜欢花的种数恰好为 $a$ 或 $b$ 的花束，现在问 $bob$ 有多少种组合花的方案数，答案对 $10^9+7$ 取模。

输入格式

输入三个整数 $n,a,b$ 。

输出格式

输出满足要求的组合花的方案数，答案对 $10^9+7$ 取模，如果没有任何方案，输出 $0$ 。

样例 #1

样例输入 #1

4 1 3

样例输出 #1

7

在这个例子中，花束的花的数量只能是 $2$ 或者 $4$ 。

从 $4$ 种花里选 $2$ 种，有 $6$ 种方案；从 $4$ 种花里选 $4$ 种，有 $1$ 种方案。

总共 $7$ 种方案。

样例 #2

样例输入 #2

1000000000 141421 173205

样例输出 #2

34076506

提示

对于 $100\%$ 的数据：

• 所有的输入都是整数。
• $2\ \leq\ n\ \leq\ 10^9$
• $1\ \leq\ a\ <\ b\ \leq\ \textrm{min}(n,\ 2\ \times\ 10^5)$