算法——階乘中含有幾個0

題目：給定一個整數N，那麼N的階乘末尾有多少個0。java 思路：若是N！= k * 10^m ,且k不能被10整除，那麼N！的末尾有m個0，再考慮對N！進行質因數分解，N！=（2^x）*（3^y）*（5^z）....，由於10 = 2 * 5，因此M只跟X和Z相關，每一對2 和5 相乘能夠獲得一個10，因而 M = min(x，z)，x大於等於z，由於能被2除盡的數比5度，故只要算出能被5除盡的

>>阅读原文<<