2769: T3-再次抓住牛
内存限制：512 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：1
解决：1
题目描述
33DAI 进入了游戏世界，变成了一个二维小人，站在了一个长度为 $n$ 的尺子上，尺子上有 $n+1$ 个刻度 $0\sim n$。
33DAI 在刻度 $a$ 的位置，牛在刻度 $b$ 的位置。每次 33DAI 可以往左或者或者往右跳，每次可以跳一个刻度或者两个刻度，但不能跳到一个跳过了的位置，一但跳到了牛的位置 33DAI 会立刻停止。
请你算算 33DAI 有多少种方案跳到牛的位置。
比如上面的例子中，33DAI 有如下这些方法：
- `1 -> 2 -> 3`
- `1 -> 2 -> 4 -> 3`
- `1 -> 0 -> 2 -> 3`
- `1 -> 0 -> 2 -> 4 -> 3`
- `1 -> 3`
33DAI 在刻度 $a$ 的位置，牛在刻度 $b$ 的位置。每次 33DAI 可以往左或者或者往右跳，每次可以跳一个刻度或者两个刻度，但不能跳到一个跳过了的位置，一但跳到了牛的位置 33DAI 会立刻停止。
请你算算 33DAI 有多少种方案跳到牛的位置。
比如上面的例子中，33DAI 有如下这些方法：
- `1 -> 2 -> 3`
- `1 -> 2 -> 4 -> 3`
- `1 -> 0 -> 2 -> 3`
- `1 -> 0 -> 2 -> 4 -> 3`
- `1 -> 3`
输入
三个数 $n,a,b$。
输出
输出 33DAI 有多少种方案跳到牛的位置。次数可能会很多，请输出对 $10^9+7$ 取模后的结果。
样例输入 复制
4 1 3样例输出 复制
5提示
```input2
4 3 4
```
```output2
4
```
## 样例 2 解释
有下面这些方案
- `3 -> 4`
- `3 -> 1 -> 2 -> 4`
- `3 -> 2 -> 4`
- `3 -> 1 -> 0 -> 2 -> 4`
```input3
4 0 1
```
```output3
4
```
## 样例 3 解释
- `0 -> 1`
- `0 -> 2 -> 4 -> 3 -> 1`
- `0 -> 2 -> 1`
- `0 -> 2 -> 3 -> 1`
```input4
1000000 1000000 500000
```
```output4
267385954
```
```input5
1000000 400000 500000
```
```output5
727245392
```
```input6
1000000 0 1000000
```
```output6
746580045
```
## 数据规模与约定
对于 $100\%$ 的数据，$1 \le n \le 10^6$，$0\le a,b\le n$，$a\neq b$。
- 子任务 1（10 分）：保证 $n\le 10$，$a=0$，$b=n$。
- 子任务 2（20 分）：保证 $a=0$ 且 $b=n$。
- 子任务 3（30 分）：保证 $n\le 20$。
- 子任务 4（40 分）：没有特殊限制。
4 3 4
```
```output2
4
```
## 样例 2 解释
有下面这些方案
- `3 -> 4`
- `3 -> 1 -> 2 -> 4`
- `3 -> 2 -> 4`
- `3 -> 1 -> 0 -> 2 -> 4`
```input3
4 0 1
```
```output3
4
```
## 样例 3 解释
- `0 -> 1`
- `0 -> 2 -> 4 -> 3 -> 1`
- `0 -> 2 -> 1`
- `0 -> 2 -> 3 -> 1`
```input4
1000000 1000000 500000
```
```output4
267385954
```
```input5
1000000 400000 500000
```
```output5
727245392
```
```input6
1000000 0 1000000
```
```output6
746580045
```
## 数据规模与约定
对于 $100\%$ 的数据，$1 \le n \le 10^6$，$0\le a,b\le n$，$a\neq b$。
- 子任务 1（10 分）：保证 $n\le 10$，$a=0$，$b=n$。
- 子任务 2（20 分）：保证 $a=0$ 且 $b=n$。
- 子任务 3（30 分）：保证 $n\le 20$。
- 子任务 4（40 分）：没有特殊限制。