求阶乘后的0

题目：给定一个整数 n，返回 n! 结果尾数中零的数量。示例 1:输入: 3输出: 0解释: 3! = 6, 尾数中没有零。示例 2:输入: 5输出: 1解释: 5! = 120, 尾数中有 1 个零.说明: 你算法的时间复杂度应为 O(log n) 。
思路：
1.什么情况下会产生0 25=10
6！=123456=720
2.找出有2/5的个数 4=2*2 没有0
3.所以要找出5出现的次数，5出现的次数比2少，有几个5就有几个0。
代码：
#include <stdio.h>
void main()
{
int n,i,t,five=0;
scanf("%d",&n);
for (i=1;i<=n;i++)
{
t=i;
while (t%5==0)
{
five++;
t/=5;
}
}
printf("%d\n",five);
}