介绍一个求大数末尾有几个零的算法

拿这道题来当例子吧
Double Factorial

思路：
是这样想的
问一个数的末尾有几个0，就是问分解因数时，最多能分解出几个10
10 = 2 * 5，也就是分解质因数后，问2与5中更少的那个数
显然，在阶乘分解质因数后，5的个数是少于2的
所以只要求5的个数就可以了
求n的阶乘分解质因数中有多少个5，我们可以这样计算：
一直让ans加上n/5，再让n/5，直到n == 0为止

ll n,ans;
int main()
{
    scanf("%lld",&n);
    if(!(n&1))//最后一位是0
	{
        n>>=1;//右移一位 
        while(n)
		{
            ans += n/5;
            n /= 5;
        }
        printf("%lld\n",ans);
    }
    else
    	printf("0\n");
    return 0;
}