← 返回题目

题库练习 Caesar's Legions

← 上一题下一题 →

A8363 | $Caesar's Legions$

时间限制1s

内存限制256MB

通过 / 提交0/0

题目描述

在恺撒的军团中，有 $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

输入 #2

2 3 1 2

输出 #2

输入 #3

2 4 1 1

输出 #3

C++ 编辑器

输入

输出