## Running Sum of Randomly Generated Numbers

Integers from 1 to N are randomly generated . Each integer has an equal probability of being selected and unlimited repetition is permitted. A running sum is maintained. Given any integer k, such that 1 <= k <= n ,