| 问题描述 |
|---|
嘉庚学院有一项活动需要每个专业派出一些代表去参加。 已知现在有$$n$$个专业，第$$i$$个专业有$$a_i$$个人，每个专业都需要从这$$a_i$$个人中派出$$b_i$$个人去参加活动。 请问参加这场活动的代表组合有多少种。 |
| 输入描述 |
第一行是一个正整数$$n$$表示专业的数量。($$1 \le n \le 10^5$$) 然后是$$n$$个正整数$$a_i$$表示每个专业的人数。($$1 \le a_i \le 20000$$) 接下来是$$n$$个正整数$$b_i$$表示每个专业需要派出的代表数量。($$1 \le b_i \le 20000$$) |
| 输出描述 |
在一行中输出参加这场活动的代表组合有多少种。 由于答案可能很大，你只需要输出它对$$10^9+7$$取模之后的结果。 |
| 样例输入复制样例 |
3 2 3 4 1 2 3 |
| 样例输出 |
24 |
| 相关 |