stars = set(random.sample(range(n + k - 1), k))
multiset = collections.Counter()
bin_ = 1
for i in range(n + k - 1):
    if i in stars:
        multiset[bin_] += 1
else:
    bin_ += 1
Sample uniformly from multisets