我们计算两个数相乘0的个数的时候,可以直接简单粗暴的乘出来再看,但是如果数非常多,而且数又非常大的时候怎么办呢?到时候肯定不能粗暴的做了。

我们可以找每个数的2的因子个数和5的因子个数。看看有多少对因子2和因子5。

我们不用直接计算两个数相乘,我们看所有的数中因子2和因子5的个数,有一对2和5,就会有一个0。最后算出来2和5不一定能凑对,可能会有一个数多,那么我们就取2和5中个数最少的那个就行了。

我们看一个数有多少个0,我们可以看这个数包含多少对2和5。

因为这个数可以写成两个数相乘的形式,所以我们看这两个乘数有多少对2和5就行了。

两数相乘0的个数,我们可以看有多少对因子2和5。