2892:专业代表-4

时间限制:1 S   /  内存限制:65536 KB
AC:24   /  Submit:135
问题描述

嘉庚学院有一项活动需要每个专业派出一些代表去参加。

已知现在有$$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 提交本题。

相关

24-25(1)第6次线上赛


Copyright 2016 - 2024 XUJC ACM Team
闽ICP备2020022076号-1