民科吧 关注:330,510贴子:4,780,766
  • 0回复贴,共1

已知线性同余发生器的a、c、m、x0,问如何快速的求得x1000000000

只看楼主收藏回复

普通的线性同余发生器,不考虑极简单的情况,即a!=0,a!=1,c!=0,m!=2的幂,x0!=0。
比如,a=354364375;c=4325426;m=465433725(随手敲的),x0=1。
如果不采用叠代公式xn=a*x(n-1)+c || m,有没有加速算法?比如能在1000步以内得到x1000000000,x10000000000000000等数?


1楼2021-07-17 00:23回复