亂數產生器（二）

• Linear congruential method(線性同餘法）：

• Xn+1=(aXn+c)mod m

• X0 :啟始值、seed

  • 函數必須是全週期函數（重複前必須產生0到m間所有的數字）
  • 產生的序列看起來要像是隨機的
  • 要有效率

• 常用：Xn+1=(16807Xn)mod (2^31-1)

• 不過seed X0選定後，後面的數字都已經決定了