LeetCode 793. 阶乘函数后K个零（二分查找）

示例 1:
输入:K = 0
输出:5
解释: 0!, 1!, 2!, 3!, and 4! 均符合 K = 0 的条件。

示例 2:
输入:K = 5
输出:0
解释:没有匹配到这样的 x!，符合K = 5 的条件。

注意：
K是范围在 [0, 10^9] 的整数。

class Solution {
public:
    int preimageSizeFZF(int K) {
        return binsearch(K+1)-binsearch(K);
    }

    int tail0count(long n)//计算尾0的个数
    {
    	int count = 0;
    	while(n)
    	{
    		count += n/5;
    		n /= 5;
    	}
    	return count;
    }
    int binsearch(int K)//查找阶乘有K个0的最小数
    {
    	long l = 0, r = 1e10, mid, count0;
        while(l < r)
        {
        	mid = l+((r-l)>>1);
        	count0 = tail0count(mid);
        	if(count0 < K)
        		l = mid+1;
        	else// if(count0 >= K)
        		r = mid;
        }
        return l;
    }
};