Instruções
Gerador congruente linear
Um gerador congruencial linear (LCG) é um <em>algoritmo</em> que produz uma sequência de números pseudoaleatórios calculados com uma equação linear por partes descontínua. Todos os geradores congruentes lineares usam esta fórmula:
$$r_{n + 1} = (a \times r_n + c) \bmod m$$
Onde:
<ul>
<li>$ r_0 $ is a seed.</li>
<li>$r_1$, $r_2$, $r_3$, ..., are the random numbers.</li>
<li>$a$, $c$, $m$ are constants.</li>
</ul>
Se a escolha de $a$, $c$ e $m$ for feita com cuidado, o gerador produzirá uma distribuição uniforme de números inteiros de $0$ a $m - 1$.
<abbr title="linear congruential generator">LCG</abbr> numbers have poor quality. $r_n$ and $r\_{n + 1}$ are not independent, as true random numbers would be. Anyone who knows $r_n$ can predict $r\_{n + 1}$, therefore <abbr title="linear congruential generator">LCG</abbr> is not cryptographically secure. O <abbr title="linear congruential generator">LCG</abbr> ainda é bom o suficiente para tarefas simples como o teste de primalidade Miller-Rabin ou as distribuições do FreeCell. Entre os benefícios do <abbr title="linear congruential generator">LCG</abbr>, pode-se facilmente reproduzir uma sequência de números, a partir do mesmo $r_0$. Também é possível reproduzir essa sequência com uma linguagem de programação diferente, porque a fórmula é muito simples.
O que fazer:
Escreva uma função que receba $r_0,a,c,m,n$ como parâmetros e retorne $r_n$.
Critérios de Aceitação:
Critérios de Aceitação:
Testes:
- `linearCongGenerator` deve ser uma função.
- `linearCongGenerator(324, 1145, 177, 2148, 3)` deve retornar um número.
- `linearCongGenerator(324, 1145, 177, 2148, 3)` deve retornar `855`.
- `linearCongGenerator(234, 11245, 145, 83648, 4)` deve retornar `1110`.
- `linearCongGenerator(85, 11, 1234, 214748, 5)` deve retornar `62217`.
- `linearCongGenerator(0, 1103515245, 12345, 2147483648, 1)` deve retornar `12345`.
- `linearCongGenerator(0, 1103515245, 12345, 2147483648, 2)` deve retornar `1406932606`.
Console