階乘後面0的數量

標籤：

題目描述：

n的階乘後面有多少個0？

6的階乘 = 1*2*3*4*5*6 = 720，720後面有1個0。Input

一個數N(1 <= N <= 10^9)

Output

輸出0的數量

每個數階乘末尾的零是由前面階乘數字中的因子2和因子5相乘而造成的，又因為5比2多，所以只需考慮5的個數。
每隔5個數，會產生一個0，如5、10、15...；
每隔25個數，會多產生一個0，即兩個0，如25/50/75...；
每隔125個數，會多產生一個0，即三個0，如125、625...等等。
即每次將除以5後的數相加即可得到階乘後面的數量。

代碼如下：

 1 #include<stdio.h> 2 int main (void) 3 { 4     unsigned int a, b = 0; 5     scanf("%d", &a); 6     while(a != 0){     7         a = a / 5; 8         b += a; 9     }10     printf("%d", b);11     return 0;12 }

 

階乘後面0的數量