// Problem 1:  (LCG)
 
#include <bits/stdc++.h>
using namespace std;
 
int main() {
    int a = 5, c = 3, m = 16;
    int X = 1; 
 
    cout << "Random numbers:\n";
    for (int i = 1; i <= 10; i++) {
        X = (a * X + c) % m;
        cout << X << " " ;
    }
    cout << "\nNormalized values :\n";
 
    X = 1;  
    for (int i = 1; i <= 10; i++) {
        X = (a * X + c) % m;
        double r = (double)X / m;
        cout << r << " ";
    }
    cout << endl;
 
    return 0;
}
 
/*
Answer of Questions -
 
1. Random numbers:
= 8 11 10 5 12 15 14 9 0 3
 
2. Normalized :
= 0.5 0.6875 0.625 0.3125 0.75 0.9375 0.875 0.5625 0 0.1875
 
3. Are there any repetitions in the sequence?
= No
*/

Ly8gUHJvYmxlbSAxOiAgKExDRykKIAojaW5jbHVkZSA8Yml0cy9zdGRjKysuaD4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKIAppbnQgbWFpbigpIHsKICAgIGludCBhID0gNSwgYyA9IDMsIG0gPSAxNjsKICAgIGludCBYID0gMTsgCiAKICAgIGNvdXQgPDwgIlJhbmRvbSBudW1iZXJzOlxuIjsKICAgIGZvciAoaW50IGkgPSAxOyBpIDw9IDEwOyBpKyspIHsKICAgICAgICBYID0gKGEgKiBYICsgYykgJSBtOwogICAgICAgIGNvdXQgPDwgWCA8PCAiICIgOwogICAgfQogICAgY291dCA8PCAiXG5Ob3JtYWxpemVkIHZhbHVlcyA6XG4iOwogCiAgICBYID0gMTsgIAogICAgZm9yIChpbnQgaSA9IDE7IGkgPD0gMTA7IGkrKykgewogICAgICAgIFggPSAoYSAqIFggKyBjKSAlIG07CiAgICAgICAgZG91YmxlIHIgPSAoZG91YmxlKVggLyBtOwogICAgICAgIGNvdXQgPDwgciA8PCAiICI7CiAgICB9CiAgICBjb3V0IDw8IGVuZGw7CiAKICAgIHJldHVybiAwOwp9CiAKLyoKQW5zd2VyIG9mIFF1ZXN0aW9ucyAtCiAKMS4gUmFuZG9tIG51bWJlcnM6Cj0gOCAxMSAxMCA1IDEyIDE1IDE0IDkgMCAzCiAKMi4gTm9ybWFsaXplZCA6Cj0gMC41IDAuNjg3NSAwLjYyNSAwLjMxMjUgMC43NSAwLjkzNzUgMC44NzUgMC41NjI1IDAgMC4xODc1CiAKMy4gQXJlIHRoZXJlIGFueSByZXBldGl0aW9ucyBpbiB0aGUgc2VxdWVuY2U/Cj0gTm8KKi8=