题目描述
注意本题的时间限制。
Luka 在实验室里发现了一条奇怪的胶带。胶带分为 N 段,从左到右依次编号为 1…N。胶带厚度忽略不计。
胶带只能在两段的交点处弯折,且只能折叠 180°。
显然胶带有两面。胶带的一面涂满了粘性超大的胶,另一面则只有前 A 段和后 B 段涂了粘性超大的胶。
请问 Luka 有多少种折叠方式使他能还原现场(Luka 的手不会粘住胶带,但如果两个胶面粘一起了 Luka 就撕不开了)。答案对 10301 取模。
输入格式
第一行,三个整数 N,A,B。
输出格式
一行一个整数,表示答案。
输入输出样例 #1
输入 #1
4 1 1
输出 #1
6
输入输出样例 #2
输入 #2
5 2 2
输出 #2
1
输入输出样例 #3
输入 #3
6 1 2
输出 #3
7
说明/提示
样例说明 1
为了看到效果,折叠只显示90度
数据范围与提示
1≤A+B≤N≤1000, A>0, B>0.