有 A+BA+BA+B 个球排成一行,其中左边 AAA 个是红色的,右边 BBB 个是蓝色的。
你可以选定一对整数 (s,t)(s,t)(s,t)(s<ts<ts<t),然后重复进行以下操作直到球被取完:将第一个球或第 sss 个球或第 ttt 个球(当前球的数量必须够才能执行)拿出来。
求最后拿出来的球的颜色序列有多少种不同方案数。答案对 109+710^9+7109+7 取模。
方案不同当且仅当存在某一次取出的球的颜色不同。
A,B≤2000A, B \leq 2000A,B≤2000。
使用您的 gxyz 通用账户