在 Python 中查找时间 t 后病毒的预期增长的程序
假设有一种危险的病毒并且它会迅速增长。病毒细胞数以x倍数增长的概率为0.5,病毒细胞数以y倍数增长的概率为0.5。现在如果开始时只有一个病毒细胞,那么计算t时间后病毒细胞的预期数量。如果答案太大,则mod结果为10^9+7。
所以,如果输入像x=2,y=4,t=1,那么输出将是3,因为最初,病毒只有一个细胞。在x时间之后,它的大小以0.5的概率增加一倍(x2),并且以另一个0.5的概率,它的大小增加了4倍。因此,时间t=1后病毒细胞的预期数量为:0.5*2*1+0.5*4*1=3。
示例
让我们看看以下实现以获得更好的理解-
m=10**9+7
def solve(x, y, t):
factor=(x+y)//2
res=1
while t > 0:
if t % 2:
res = (res*factor) % m
factor = (factor*factor) % m
t = t//2
return res
x = 2
y = 4
t = 1
print(solve(x, y, t))输入
2, 4, 1输出结果
3
热门推荐
10 小红书平安祝福语简短
11 生日祝福语大全女孩简短
12 收生日红包祝福语 简短
13 领证幽默祝福语简短
14 法考面试祝福语简短
15 老哥出门祝福语简短语
16 送灯祝福语简短独特
17 幼儿狗年祝福语大全简短
18 好听的元旦简短祝福语