100的阶乘末尾有多少个零

解法1：就是计算i(i=1,2,3...N)的因式分解中5的指数，然后求和：

 int NumberOfZero(int N){ int i=0; int ret=0; int j=0; for(i=1;i<=N;i++){ j=i; while(j%5==0){ ret++; j/=5; } } return ret; }

解法2：Z=[N/5]+[N/5^2]+...

int NumberOfZero(int N){ int ret=0; while(N){ ret+=N/5; N/=5; } return ret; }