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:

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