Reservoir Sampling Probability

Reservoir sampling keeps k items from a stream of n items. Print the probability that any one specific item ends up in the final sample, as a reduced fraction.

1 <= k <= n <= 10^9