#1322. [L2-1]来吃糖果吧

内存限制:512 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: q3540555

题目描述

Sheauhaw 有 nn 种糖果,每种糖果各一颗。现在 Sheauhaw 邀请小伙伴们来吃糖果,所以需要选一些糖果摆成一个拼盘。

一个拼盘可以有任意多个糖果,但是这只是理论上。Sheauhaw 不喜欢 aabb,于是拼盘中糖果的数量不能为 aabb.

所以,实际上可能会有多少种拼盘的摆法呢?将摆法数对 109+710^9+7 取模后输出.

注意,糖果的顺序不影响拼盘的摆法。

输入格式

一行三个整数 n,a,bn, a, b.

输出格式

输出答案。

样例

样例输入

4 1 3

样例输出

7

样例解释

拼盘中可以有2个或4个糖果。选两个糖果共有6种选法:(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)(1,2),(1,3),(1,4),(2,3),(2,4),(3,4); 选四个糖果即全选,只有一种选法。

数据范围与提示

2n1092≤n≤10^9

1a<bmin(n,2×105)1≤a<b≤\min(n,2×10^5)