Hola
Pero eso que dices es igual, porque si tú tienes, por ejemplo, 23 módulo 100, el resto es 23, ya que , empiezas a contar el resto a partir del cero para ver las que “sobran”, 1,2,3... (porque cero es múltiplo de todos los números y por tanto de 100), luego el resto es 23, que coincide con las dos “últimas” cifras.
¿No es lo mismo que el usuario preguntó?
Lo que digo es por ejemplo hallar la tercera, cuarta y quinta cifras de \( 3^{43} \). ¿También debemos utilizar \( \mod1000 \), \( \mod10000 \) y \( \mod100000 \), respectivamente? Recordemos que solamente pedimos 3 cifras (que están por el "medio" si se permite), no las últimas junto con las 3 cifras "del medio".
Saludos
Hola, manooooh, buenos días.
Ah, ya te entiendo, dices hallar unas cuantas cifras, no todas, empezando por delante o por el medio. Eso no sé ahora mismo; ¿pero tendría mucha utilidad algo así? Al final, en los problemas prácticos, los que vamos a necesitar, la mayoría de las veces, es saber un número entero (como ejercicio matemático de universidad, sí, no te digo que no).
Te pongo un ejemplo que me ha hecho padecer bastante, el de la factorización de números muy grandes. Un semiprimo está formado por el producto de dos factores primos, si conociéramos bastantes cifras de cualquiera de esos primos (estuvieran donde estuvieran las cifras) esto nos ayudaría a encontrarlo, porque así uno pude programar de manera que recorre menos números hasta encontrar cuál “p” divide al semiprimo. Pero como en programación uno puede pegar cadenas, convertirlas a enteros, etc., no importa mucho si están por la cola o la cabeza o en el centro, al fin y al cabo son datos, no están importante dónde estén.
Saludos.
