Esercizio al calcolatore sulla trasformazione delle VC

Si scriva un generatore di numeri pseudo-casuali, sfruttando l'algoritmo lineare congruente:

$x_{n+1}=(a\cdot x_n+c)mod(m)$

con $a,c,m\in \mathbb{N}$. Si ha che:

1. $c,a$ devono essere primi tra loro, $MCD(a,c)=1$;
2. $a-1$ deve essere multiplo di ogni fattore primo di $m$;
3. $a-1$ deve essere multiplo di $4$ se $m$ è multiplo di $4$.

Realizzare un generatore di numeri pseudo-casulali uniforme in $(0,1)$, utilizzando

• $a=7^5$
• $m=2^{31}-1$
• $c=0$