康斯坦丁


私信TA

用户名:13228491660

访问量:1018

签 名:

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

  自我简介:

TA的其他文章

二分法,求阶乘
浏览:304

解题思路:通过规律发现: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 人评分

  评论区

  • «
  • »