nyoj-84-階乘的0

階乘的0時間限制：3000 ms  |  記憶體限制：65535 KB難度：3

描述

         計算n!的十進位表示最後有多少個0

輸入

         第一行輸入一個整數N表示測試資料的組數(1<=N<=100)

        每組測試資料佔一行，都只有一個整數M(0<=M<=10000000)

輸出

         輸出M的階乘的十進位表示中最後0的個數

         比如5!=120則最後的0的個數為1 

範例輸入 

63601001024234568735373

範例輸出

0142425358612183837
解析：考慮到0隻能由“ 2*5 ”得到，且一個 “5” 很容易就能找到一個 “2” 與之匹配，（因為 “2” 的數量遠遠大於 “5” 的數量），故只需計算出5的數量即可；在這裡，我以720為例，來計算 “5” 的數量。即sum=0 ; 720/5=144 ; sum+=144 ; 144/5=28 ; sum+=28 ; 28/5=5 ; sum+=5 ; 5/5=1 ; sum+=1 ; 解釋一下：這裡的運算相當於 720中  1個5^4，5-1個5^3，28-5-1個5^2，144-28-5-1個5。
詳細代碼如下：
 
#include<stdio.h> int main() {     int n,m,sum;     scanf("%d",&n);     while(n--)     {         sum=0;         scanf("%d",&m);         while(m)         {             m/=5;    sum+=m;         }         printf("%d\n",sum);     } }