from decimal import Decimal
from math import factorial
n, p = input().split()
n, p = int(n), Decimal(p)
# 二分
s, e = 1, n + 1
val = Decimal(factorial(n))
while s < e:
mid = (s + e) // 2
tmp = val / factorial(n - mid)
if (1 - p) * n ** mid > tmp: e = mid - 1
elif (1 - p) * n ** mid < tmp: s = mid + 1
else:
s = mid
break
print(s)
万雨
2022-09-03 00:15 门头沟学院 算法工程师
关注
第二题鸟洞，Python可以调库，异常简单，算作弊吗
from decimal import Decimal
from math import factorial
n, p = input().split()
n, p = int(n), Decimal(p)
# 二分
s, e = 1, n + 1
val = Decimal(factorial(n))
while s < e:
mid = (s + e) // 2
tmp = val / factorial(n - mid)
if (1 - p) * n ** mid > tmp: e = mid - 1
elif (1 - p) * n ** mid < tmp: s = mid + 1
else:
s = mid
break
print(s)
from decimal import Decimal
from math import factorial
n, p = input().split()
n, p = int(n), Decimal(p)
# 二分
s, e = 1, n + 1
val = Decimal(factorial(n))
while s < e:
mid = (s + e) // 2
tmp = val / factorial(n - mid)
if (1 - p) * n ** mid > tmp: e = mid - 1
elif (1 - p) * n ** mid < tmp: s = mid + 1
else:
s = mid
break
print(s)查看原帖
点赞 3
相关推荐
点赞 评论 收藏
分享
查看4道真题和解析 牛客热帖
更多
正在热议
更多
# 哪些AI项目值得做？ #
14710次浏览 408人参与
# 秋招笔试记录 #
397328次浏览 2193人参与
# 华泰星战营，提前锁定校招offer #
11402次浏览 351人参与
# 实习时最怕听到的一句话 #
13568次浏览 134人参与
# 90后北漂现状 #
38602次浏览 221人参与
# 找不到大厂实习可以去小厂吗？ #
11777次浏览 105人参与
# 机械人，说说你的烦心事 #
143829次浏览 1150人参与
# 应届生初入职场，求建议 #
332352次浏览 2916人参与
# 简历上如何体现你的“AI”能力？ #
6529次浏览 163人参与
# 你简历上最心虚的一句话 #
14117次浏览 153人参与
# 没有面试的日子里，你在做什么 #
7961次浏览 221人参与
# 携程笔试 #
162096次浏览 903人参与
# 如果有时光机，你最想去到哪个年纪？ #
77023次浏览 858人参与
# 你总挂在第__面？ #
4801次浏览 45人参与
# ai智能作图 #
682197次浏览 5723人参与
# 汉得笔试 #
3869次浏览 23人参与
# 24届秋招同行攻略分享 #
1478205次浏览 14432人参与
# 你知道最慷慨和最抠的公司分别是 #
6970次浏览 59人参与
# 绿盟笔试 #
3371次浏览 24人参与
# 大厂无回复，继续等待还是奔赴小厂 #
356605次浏览 2024人参与
# 机械人还在等华为开奖吗？ #
333746次浏览 1628人参与