7545: 摆放棋子
[Creator : ]
Description
给定 $n_1$ 个完全相同的黑色棋子和 $n_2$ 个完全相同的白色棋子。
请你将所有棋子摆成一排。
在所有棋子都摆放好后，需满足：
由于结果可能很大，你只需要输出对 $10^8$ 取模后的结果。
请你将所有棋子摆成一排。
在所有棋子都摆放好后，需满足：
- 不得有超过 $k_1$（即大于 $k_1$）个黑色棋子连续相邻的排在一起。
- 不得有超过 $k_2$（即大于 $k_2$）个白色棋子连续相邻的排在一起。
由于结果可能很大，你只需要输出对 $10^8$ 取模后的结果。
Input
共一行，包含 $4$ 个整数 $n_1,n_2,k_1,k_2$。
Output
输出满足要求的摆放方法数量对 $10^8$ 取模后的结果。
Constraints
前 $4$ 个测试点满足 $1≤n_1,n_2≤10$。
所有测试点满足 $1≤n_1,n_2≤100,\ 1≤k_1,k_2≤10$。
所有测试点满足 $1≤n_1,n_2≤100,\ 1≤k_1,k_2≤10$。
Sample 1 Input
2 1 1 10
Sample 1 Output
1
Sample 2 Input
2 3 1 2
Sample 2 Output
5
Sample 3 Input
2 4 1 1
Sample 3 Output
0