c의 rand 함수나 그 외 여러 (비교적 안 좋은) 난수 생성기는 선형 합동 생성기를 쓰는 것으로 알고있습니다.

 

그런데 저 함수 대로라면 만일 seed가 아주 큰 수(1억)가 들어온다면

n=1일때부터 n=1억이 될때까지 모든 수열 계산을 해봐야 하는 것 아닌가요?

 

만일 모든 수열 계산을 다 하는 것이라면 왜 이렇게 빠른가요?

그게 아니라면 실제 계산시에는 다른 알고리즘을 써서 그런건가요?

 

혹시 후자라면 그 알고리즘에 대한 힌트만 주시면 찾아보도록 하겠습니다