CF118D.Caesar's Legions

普及/提高-

通过率：0%

AC君温馨提醒

该题目为【codeforces】题库的题目，您提交的代码将被提交至codeforces进行远程评测，并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供，我们无法保证该服务的稳定性，若提交后无反应，请等待一段时间后再进行重试。

在恺撒的军团中，有 $n_1$ 名步兵和 $n_2$ 名骑兵。恺撒想把它们排成一行。但有一个限制——不能有超过 $k_1$ 名步兵连续站在一起，也不能有超过 $k_2$ 名骑兵连续站在一起。请帮助恺撒计算排列战士的方式数，对 $10^8$ 取模。

一行包含四个用空格分隔的整数 $n_1$ 、 $n_2$ 、 $k_1$ 、 $k_2$ （ $1 \le n_1, n_2 \le 100$ ， $1 \le k_1, k_2 \le 100$ ）。

一个整数——排列方式数模 $10^8$ 的结果。