小Z学过一段时间的围棋，他对围棋的排列非常感兴趣。

现在他的盒子里有 n_1 个完全相同的黑色棋子和 n_2 个完全相同的白色棋子。

小Z准备考验一下他的爸爸，让他按照如下要求，将所有棋子摆成一排。具体地：

在所有棋子都摆放好后，需满足：

• 1.不得有超过 k_1（即大于 k_1 ） 个黑色棋子连续相邻的排在一起。
• 2.不得有超过 k_2（即大于 k_2 ）个白色棋子连续相邻的排在一起。

按照要求摆出一种方案是比较简单的事情，所以小Z向爸爸提出，一共有多少种不同的摆放方法。

这可难倒爸爸，请你来帮助计算一下吧！

由于结果可能很大，你只需要输出对 10^8 取模后的结果。

共一行，包含 4 个整数 n_1,n_2,k_1,k_2。

输出满足要求的摆放方法数量对 10^8 取模后的结果。

【数据范围】

前 8 个点满足 1 \le n_1,n_2 \le 10

所有测试点满足 1 \le n_1,n_2 \le 100 , 1 \le k_1,k2 \le 10

2025年11月婺城区第三届青少年信息素养大赛初中组试题

市赛