Extra problem: random number generator [10 points]

We say that a random number generator (RNG) is uniform over {1,2,...,n} if it outputs i with probability 1 n, for i {1,2,...,n}. Suppose that an RNG that is uniform over {1,2,...,20} is given.

(a) [5 points] Use this RNG to construct an RNG that is uniform over {1,2,...,100}.

(b) [5 points] For which values of n can you construct an RNG that is uniform over{1,2,...,n} using the given RNG

Note: That is the whole question. No additional explanation was given. Thanks