此处是分析M!末位连续零个数吧。
第一步
第①点,分析结果末位连续零个数的形成机理,即10(一对2与5相乘的结果)与其他数相乘可得一个末位0,而其余任何数之间相互乘均不能得到末位0的数,故原题可转化为分析M!因式分解后有多少对2与5。
第②点,分析将M!因式分解后,m2、m5的含义为分解后因子为2或者5的个数,例如720可以分解为2*2*2*2*3*3*5=2^4**3*5^1,此时m2=4,m5=1(因子3对10的形成没有作用),题中所说的次方就是这个意思。
第③点,括号中的内容看不见,根据你说的应该是m2>m5,可以这样分析,因子5全部由M!中的N*5(N为正整数)形成,而每次出现N*5之前,均会出现相同个数的N*2(因为M*2<N*5),除此之外,所有偶数均能分解出因子2,故可以明显看出m2>m5。
根据①②③可以将目标转化为求分解M!后因子为5的个数,即n=m5。
第二步
求分解M!后因子为5的个数:
根据第③点中所说,5的个数m5主要由N(N为正整数)决定,明显N≤[M/5],那么
1)当N从1增加到[M/5]时,一共出现[M/5]次5的倍数,即m5的一部分为[M/5]
2)当N为同时5的倍数时,即N/5为正整数,那么N=(N/5)*5,此时又出现(N/5)次5的倍数,即M5的一部分为N/5=[M/5]/5=[M/(5^2)]
3)当N/5为5的倍数时,有m5的一部分为[M/(5^3)]
.
.
.
因此m5=[M/5]+[M/(5^2)]+[M/(5^3)]+...