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