Lang:Python2
Edit12345678910111213141516import mathP, Q, N = [int(i) for i in raw_input().split()]f = [0] * 101f[100] = 1for i in range(99, -1, -1):j = min(i + Q, 100)f[i] = i * 1.0 / 100 + (1 - i * 1.0 / 100) * (f[j] + 1)s = 0m = min(N, 7)for i in range(m):pi = int(math.floor(P/pow(2, i)))s += f[pi]s += f[0] * (max(N-7, 0))print(s)