J21 实践-3 樱之花束

题目描述

樱花季节，小咪收集了 $N$ 种不同的品种，每个品种只取一支。 她准备从这 $N$ 种花中，取一支或者多支组成花束，送给最尊敬的喵咪教练。 但是喵咪教练不太喜欢数字 $a$ 和 $b$ ，所以花束的总数不能是 $a$ 或 $b$。 请问，有多少种组成花束的方案。

输入格式

共一行三个整数 $N,a,b$ 。

输出格式

输出一个整数，表示可以组成花束的方案（结果对 $10^9+7$ 取模），如果没有，则输出 0。

样例输入1

4 1 3

样例输出1

7

样例1解析

因为只能以 $2$ 支或者 $4$ 支樱花组成，所以选 $2$ 种组成的花束有 $6$ 种方案，取 $4$ 种的有 $1$ 种方案，所以总的可取方案为 $7$ 种 。

样例输入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)$ 。