我们计算两个数相乘0的个数的时候,可以直接简单粗暴的乘出来再看,但是如果数非常多,而且数又非常大的时候怎么办呢?到时候肯定不能粗暴的做了.
我们可以找每个数的2的因子个数和5的因子个数.看看有多少对因子2和因子5.
我们不用直接计算两个数相乘,我们看所有的数中因子2和因子5的个数,有一对2和5,就会有一个0.最后算出来2和5不一定能凑对,可能会有一个数多,那么我们就取2和5中个数最少的那个就行了.
我们看一个数有多少个0,我们可以看这个数包含多少对2和5.
因为这个数可以写成两个数相乘的形式,所以我们看这两个乘数有多少对2和5就行了.
两数相乘0的个数,我们可以看有多少对因子2和5.