洛谷P1163 银行贷款python倍增

当p小于正确答案时，左式就会小于右式。反之左式就会大于右式

倍增即每次将考虑的范围扩大或减少一倍从而加速

n,m,t=map(int,input().split())
def cmp(x): #比较当前的答案是否偏小
    month,sum=1,0
    for i in range(0,t):
        month/=(1+x)
        sum+=month
    return sum>n/m
        
#倍增
p,k=0.00000001,0.00001
while(k>0.000000001):
    if cmp(p+k):
        p+=k
        k*=2.0
    else:
        k/=2.0
print('%.1f'%(p*100))