A8363. Caesar's Legions
编程题
普及/提高-
知识点
题目描述
在恺撒的军团中，有 $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$ 的结果。
输入输出样例
输入 #1
2 1 1 10
输出 #1
1
输入 #2
2 3 1 2
输出 #2
5
输入 #3
2 4 1 1
输出 #3
0
说明/提示
- 样例解释：只有一种排法：步兵、骑兵、步兵。