Merci beaucoup, mon seul problème est maintenant de trouver un "a" et un "c" correspondant à mon "m" énorme de 2^25...
Apparemment tes maths sont un peu loin. :)
Trouver des nombres c premiers à 2^25 n'est pas sorcier, il suffit de prendre n'importe quel nombre qui n'est pas divisible par 2.
Tu es dans un cas où m est manifestement multiple 4 et où son seul facteur premier est 2. Donc pour a = 4k + 1 avec k de ton choix, tu obtiens un nombre répondant aux critères que tu énonces.
[^] # Re: générateur congruentiel linéaire ?
Posté par Michaël (site web personnel) . En réponse au message Générer un nombre pseudo aléatoire avec garantie d'unicité. Évalué à 3.
Apparemment tes maths sont un peu loin. :)
Trouver des nombres c premiers à 2^25 n'est pas sorcier, il suffit de prendre n'importe quel nombre qui n'est pas divisible par 2.
Tu es dans un cas où m est manifestement multiple 4 et où son seul facteur premier est 2. Donc pour a = 4k + 1 avec k de ton choix, tu obtiens un nombre répondant aux critères que tu énonces.