问题描述 |
---|
嘉庚学院有一项活动需要每个专业派出一些代表去参加。 已知现在有$$n$$个专业,第$$i$$个专业有$$a_i$$个人,并且每个专业都需要从这$$a_i$$个人中派出$$b_i$$个人去参加活动。 请问参加这场活动的代表组合有多少种。 |
输入描述 |
第一行是一个正整数$$T$$表示测试案例的的数量。 每组案例的第一行是一个正整数$$n$$表示专业的数量。 然后是$$n$$个正整数$$a_i$$表示每个专业的人数。($$1 \le a_i \le 10^9$$) 接下来是$$n$$个正整数$$b_i$$表示每个专业需要派出的代表数量。($$1 \le b_i \le 10^9$$) 保证$$T$$组案例的$$n$$之和不会超过$$10^5$$。 |
输出描述 |
针对每组样例,在一行中输出参加这场活动的代表组合有多少种。 由于答案可能很大,你只需要输出答案末尾零的数量。 |
样例输入复制样例 |
2 3 5 6 10 2 3 4 4 6 7 8 9 1 2 3 4 |
样例输出 |
3 0 |
提示说明 |
第一组样例中的答案为:$$42000$$,末尾有$$3$$个零。 本题数据量较大,请使用较快的输入输出方式($$scanf/printf$$)。 不要用 Python 提交本题。 |
相关 |