在 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 送给学长毕业祝福语简短