어셈블리에서 임의의 32 비트 숫자 생성

Question

1에서 n까지 난수를 생성하는 어셈블리 함수를 찾고 있습니다. n 값은 약 60000이 될 수 있습니다. 나는 그 일을하는 방법을 모른다. 나는 이것을 찾았고 내 감탄을 만난 것을 찾지 못했습니다.

Answer 1

선형 합동 생성기 :

r[n+1] = (a * r[n] + c) % m 

m = 65537 (2 ¹⁶ +1)

A = 65,538 (a - 1m 중 프라임 제수의 배수, 및 단일 제수 m이다해야 자체, 즉 65537)

c = 임의의 짝수 (c과 m은 서로가 소수 여야 함)

[Knuth, II vol., 3.2.1.1-3.2.1.2]