!!!答案解释摘录自蓝桥云课题解
问题描述
满足N!的末尾恰好有个0的最小的N是多少?
如果这样的N不存在输出-1。
输入格式
一个整数 K
输出格式
一个整数代表答案
样例输入
2
样例输出
10
import os
import sys
# 请在此输入您的代码
def count(x):
cnt=0
while x:
cnt+=x//5
x//=5
return cnt
k=int(input())
l=0
r=10**19
while l<r:
mid=(l+r)//2
if count(mid) >= k: #k小于中位数计算值
r=mid #缩减右半部分
else:
l=mid+1 #缩减左半部分
if count(r)==k:
print(r)
else:
print(-1)