#P50990. 「COCI 2010.02」KABOOM

「COCI 2010.02」KABOOM

题目描述

译自 COCI 2010.02 T5. KABOOM

Luka 在实验室里发现了一条奇怪的胶带。胶带分为 NN 段,从左到右依次编号为 1N1\ldots N。胶带厚度忽略不计。

胶带只能在两段的交点处弯折,且只能折叠 180°。

显然胶带有两面。胶带的一面涂满了粘性超大的胶,另一面则只有前 AA 段和后 BB 段涂了粘性超大的胶。

请问 Luka 有多少种折叠方式使他能还原现场(Luka 的手不会粘住胶带,但如果两个胶面粘一起了 Luka 就撕不开了)。答案对 1030110301 取模。

输入格式

第一行,三个整数 N,A,BN,A,B

输出格式

一行一个整数,表示答案。

样例 1

4 1 1
6

p1.png p2.png

5 2 2
1
6 1 2
7

数据范围与提示

1A+BN1000,1\le A+B\le N\le 1000, A>0,A>0, B>0B>0.