UVa 408 - Uniform Generator

408 - Uniform Generator

 * http://acm.uva.es/p/v4/408.html

Summary
Figure out if a given number and seed are uniformly distributed.

Explanation

 * While you do not run into a duplicate value keep checking the loop and figure out whether or not you get all the numbers from 0 to mod.
 * Keep track of this in some type of data structure and do a retrieval when necessary.

Gotchas

 * You will run out of the allocated space if you do not decide your datastructure carefully.

Implementations

 * C++ vector allows for storing the status of the 10^5 ints into 10^5 bits.

Input
3 5 15 20 63923 99999

Output
3        5    Good Choice

15       20    Bad Choice

63923    99999    Good Choice