4336:几个0

时间限制:10 S   /  内存限制:65536 KB
AC:61   /  Submit:467
问题描述
问一堆整数相乘结果的尾数里有几个0。
输入描述

这是一道多组案例的题目。一个正整数n,表示案例的数量。(n<=1000)

每组案例中,先是一个正整数m,表示数字的个数,(m<=3000)

然后是m个整数。(绝对值均不大于1亿)

输出描述

针对每组案例,输出一个整数,表示这m个整数相乘结果的尾数里有几个0。(如果结果是0,认为尾数里有1个0)

每组案例输出完都要换行。

样例输入复制样例

2

3

0 1 2

5

10 10 7 8 9

样例输出

1

2


相关

23-24(1)第3次线上赛


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