#include<stdio.h>

int fan(int);
int main()
{
int n;

while(scanf("%d",&n) != EOF)
printf("%d\n",fan(n));

return 0;
}
int fan(int n)
{
return (n == 0)?0:(fan(n/5)+n/5);
}

計算n因數中的5數量

每一個5多一個零，每一個25再多一個零，125再多一個零， 5^4，5^5....以此類推

EX: 100! -> 100/5 = 20 -> 20/5 = 4 -> 4/5 =0 所以100!有24個零