Neumann's Random GeneratorVolumes: Beginner's problems
Random numbers are often used in programming games and scientific researches, but also they could be useful even in business applications (to generate unique user keys, passwords etc.). We are going to learn how they are generated and have a practice with some simple of simpler methods.
Here is one of the earliest methods for producing sequence of seemingly independed (i.e. pseudorandom) numbers:
0000 ... 9999).
5761 - let it be the first number 5761 * 5761 = 33189121 - raised to power 2 33(1891)21 => 1891 - truncate to get the middle 1891 - it is the second number in the sequence 1891 * 1891 = 3575881 - raised to power 2 (add leading zero to get 8 digits) 03(5758)81 => 5758 - truncate to get the middle 5758 - it is the third number in the sequence (and so on...)
It is obvious that sooner or later each sequence will come to a kind of loop, for example:
0001 -> 0000 -> 0000 - came to loop after 2 iterations 4100 -> 8100 -> 6100 -> 2100 -> 4100 - came to loop after 4 iterations
You will be given initial numbers for several sequences. For each of them report the number of iterations needed to come to repetition.
Input data will contain amount of initial values in the first line. Second line contains initial values themselves, separated by spaces. Answer should contain number of iterations for sequences with such initial values to come to the loop.
input data: 3 0001 4100 5761 answer 2 4 88
Hint: To truncate the 8-digit value, divide it by
100 and then take remainder of division by