Sheauhaw 有 nnn 种糖果,每种糖果各一颗。现在 Sheauhaw 邀请小伙伴们来吃糖果,所以需要选一些糖果摆成一个拼盘。
一个拼盘可以有任意多个糖果,但是这只是理论上。Sheauhaw 不喜欢 aaa 和 bbb,于是拼盘中糖果的数量不能为 aaa 或 bbb.
所以,实际上可能会有多少种拼盘的摆法呢?将摆法数对 109+710^9+7109+7 取模后输出.
注意,糖果的顺序不影响拼盘的摆法。
一行三个整数 n,a,bn, 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)(1,2),(1,3),(1,4),(2,3),(2,4),(3,4); 选四个糖果即全选,只有一种选法。
2≤n≤1092≤n≤10^92≤n≤109
1≤a<b≤min(n,2×105)1≤a<b≤\min(n,2×10^5)1≤a<b≤min(n,2×105)