def randInt(max, r):
    while True:
        base = 0
        val = 0
        while base < max:
            base = base * 2
            val = val * 2 + r()
        if val < max:
            return val
import random

print randInt(5, lambda: random.random()>=0.5)

Timeout