[R9D]战队选人
You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.
时空限制
1S/512M
题目描述
有 名同学,编号 的同学语文好,编号 的同学数学好,编号 的同学英语好。
现在现在小N老师和小M老师要选一些人组成自己的战队,每个人只能被最多一个战队选中。
小N老师从语文好或数学好的同学中选 名,小M老师从数学好或英语好的同学中选 名,求有多少种不同选人方案,对 取模。如果任意一名同学在两个选人方案中被选中的情况不同,这两个选人方案视为不同方案。
格式
输入格式
第一行包含五个整数 ,分别表示语文好的同学数量、数学好的同学数量、英语好的同学数量、小N老师战队的同学数量和小M老师战队的同学数量。
输出格式
输出一个整数表示选人方案的数量,对 取模。
样例
样例输入 #1
1 2 2 1 2
样例输出 #1
12
样例输入 #2
3 0 2 1 1
样例输出 #2
6
数据规模
对于 的数据,。
另有 的数据,。
对于 的数据,,。
代码源挑战赛 Round 9
- Status
- Done
- Rule
- DMY
- Problem
- 6
- Start at
- 2025-4-25 20:00
- End at
- 2025-4-25 21:30
- Duration
- 1.5 hour(s)
- Host
- Partic.
- 450