Hola.
Todo entero positivo en base diez, se escribe como:
\( n=\displaystyle\sum_{i=0}^l{a_i10^i}\mbox{, con } 0\leq a_i\leq 9 \)
con \( l=\lfloor \log(n)\rfloor \)
donde a cada índice le toca el dígito \( i+1 \), comenzando desde la derecha.
Los dos primeros dígitos (comenzando de la derecha) serían de la forma \( 10a_1+a_0 \), obviamente con estos se pueden formar los 100 primeros enteros positivos (00 a 99), que forman el sistema reducido de residuos módulo 100. De donde usamos el módulo 100.
Si quisiéramos conocer los tres últimos dígitos, utilizaríamos módulo 1000.
Saludos.