[Probability] Expected hits to kill

[Reincarnate]

E=[0]*(X+1)
s=0
for x in xrange(1,X+1):
    s += E[max(0,x-A)]-E[max(0,x-B-1)]
    E[x] = 1.0 + s/(B-A+1)        
print E[X]