| 描述 |
|---|
有一项活动需要每个专业派出一些代表去参加，已知现在有n个专业，第i个专业有ai个人，并且每个专业都需要从这ai个人中派出bi个人去参加活动。请问参加这场活动的人有多少种可能的组合。 |
| 输入 |
第一行是一个正整数n代表专业的数量。(1 <= n <= 1e5) 然后是n个正整数ai代表每个专业的人数。(1 <= ai <= 20000) 接下来是n个正整数bi代表每个专业需要派出的人数。(1 <= bi <= ai) |
| 输出 |
| 总共有多少种可能的组合。由于结果可能很大，所以你只需要输出它对1e9+7取模之后的结果，然后换行。 |
| 样例输入 |
3 2 3 4 1 2 3 |
| 样例输出 |
24 |
| HINT |
| 来源 |
| TKK-ICPC Round#2 |