蓝桥杯刷题--python-14-二分

0求阶乘 - 蓝桥云课 (lanqiao.cn)

def check(n):

    res=0

    while n:

        res+=n//5

        n//=5

    return res

k=int(input())

l=0

r=10**19

# print(r/2)

while(l

    mid=(l+r) // 2

    if check(mid)

        l=mid+1

    else:

        r=mid

# print(mid,r,l)

if check(r)==k:

    print(r)

else:

    print(-1)

 

 0分巧克力 - 蓝桥云课 (lanqiao.cn)

def check(d):

    # global

    res = 0

    for i in r