text: Интересной особенностью этого алгоритма является то, что для получения x n {\displaystyle x_{n}} необязательно вычислять все n − 1 {\displaystyle n-1} предыдущих чисел, если известно начальное состояние генератора x 0 {\displaystyle x_{0}} и числа p {\displaystyle p} и q {\displaystyle q} . n {\displaystyle n} -ное значение может быть вычислено «напрямую» используя формулу: x n = x 0 2 n mod λ ( M ) mod M {\displaystyle x_{n}=x_{0}^{2^{n}{\bmod {\lambda }}(M)}\;{\bmod {\;}}M} , где λ {\displaystyle \lambda } — функция Кармайкла: в данном случае λ ( M ) = λ ( p q ) = l c m ( p − 1 , q − 1 ) {\displaystyle \lambda (M)=\lambda (pq)=lcm(p-1,q-1)} — наименьшее общее кратное чисел p − 1 {\displaystyle p-1} и q − 1 {\displaystyle q-1} .