康斯坦丁


私信TA

用户名:13228491660

访问量:964

签 名:

等  级
排  名 17899
经  验 715
参赛次数 0
文章发表 4
年  龄 0
在职情况 学生
学  校 四川文理学院
专  业

  自我简介:

TA的其他文章

二分法,求阶乘
浏览:287

解题思路:通过规律发现:5!-> end 0 number is 1

10-> end 0 number is 2

15->end 0 number is 3

…………

注意事项:

参考代码:

import os
import sys
#二分法求(符合单调性)
def check(x):   #定义一个函数
    x//=5  
    res=0
    while x>0:
        res=res+x
        x//=5
    return res
k=int(input())
l=0
r=int(9e18)
while l<r:
    mid=l+r>>1
    if check(mid)>=k:
        r=mid
    else:
        l=mid+1
if check(l)==k:
    print(l)
else:
    print(-1)



 

0.0分

0 人评分

看不懂代码?想转换其他语言的代码? 或者想问其他问题? 试试问问AI编程助手,随时响应你的问题:

编程语言转换万能编程问答  

代码解释器

代码纠错

SQL生成与解释

  评论区