Euler's theorem
An interesting characteristic of the Blum Blum Shub generator is the possibility to calculate any "x""i" value directly (via Euler's theorem):