关注
from fractions import Fraction
n,p,q = map(int,input().split())
mod = 10**9 + 7
# 计算组合
def C(n):
N=n
c = [[0] * (N+1) for _ in range(N+1)]
c[0][0] = 1
for i in range(1,N+1):
c[i][0] = 1
for j in range(1,N+1):
c[i][j] = c[i-1][j-1] + c[i-1][j]
return c
c = C(n)
P_pos = 0
P_neg = 0
for i in range(min(p,q),n+1):
if i >= p:
P_pos += c[n][i]
if i >= q:
P_neg += c[n][i]
total = 2**n
n_chan = (P_pos * P_neg) // (total)
# 求期望
exp = 0
for j in range(p,n+1):
exp += Fraction(j * (P_neg * c[n][j])) / Fraction(total*n_chan)
num = exp.numerator
den = exp.denominator
print(int((mod+num)//den)) 这个取模好恶心,我认为要根据分子分母取模,结果只ac0.1
查看原帖
点赞 3
相关推荐
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 工作中哪个瞬间让你想离职 #
28563次浏览 200人参与
# 在职场上,你最讨厌什么样的同事 #
16525次浏览 168人参与
# 选了这个offer,你有没有后悔? #
593255次浏览 4031人参与
# 机械人,秋招第一次笔试的企业是哪家? #
41213次浏览 327人参与
# 小米硬件提前批进度交流 #
171192次浏览 1528人参与
# 机械求职避坑tips #
53541次浏览 381人参与
# 哪些公司校招卡第一学历 #
76083次浏览 315人参与
# 担心入职之后被发现很菜怎么办 #
139886次浏览 810人参与
# 入职以后才知道的校招谎言 #
89133次浏览 588人参与
# 职场常用语录大全 #
4264次浏览 32人参与
# Offer比较,你最看重什么? #
192270次浏览 1310人参与
# 华子oc时间线 #
1245211次浏览 6487人参与
# 哪些公司开提前批了? #
30560次浏览 278人参与
# 风评不好的公司,你会去吗? #
66534次浏览 468人参与
# 两会劳动法放大招 #
76739次浏览 692人参与
# 应届生初入职场,求建议 #
230463次浏览 2651人参与
# 实习如何「偷」产出? #
57409次浏览 1408人参与
# 不卡学历的大厂有哪些? #
33832次浏览 262人参与
# 怎么防止在试用期被辞退 #
129255次浏览 927人参与
# 校招阶段,学历VS技术哪个更重要? #
20092次浏览 210人参与