n的階乘有多少個0 leetcode 乘積末尾的0的個數依賴於因子中的2的個數和5的個數.對於階乘來説，每2個數字就至少有一個2的因子，所以2的因子是足夠的.5的因子相對少些，至少連續5個數才能保證一定出現一個.注意，這裏連續5個數保證出現一個5的因子是指最少的情況.比如1，2，3，4，5，這就只會出現一個ZeroOfFactorial(intn){ intzeroCnt = 0 intmultipleOf5 = 5 while (n >= multipleOf5) { zeroCnt += n/multipleOf5 multipleOf5 *= 5 } returnzeroCnt} oOfFactorial(81) = 19
品位站
