13-07-2014, 20:15
Buenas, tengo el siguiente ejercicio:
Sin hacer la operacion, calcular el resto de la division: 203^57 por 17.
Hice lo siguiente:
203^(16*3 + 9)
203^(16*3) * 203 ^9
(Por teorema de fermat):
1^3 * 203^9 = 203^9 MOD 17
Y ahi como sigo para obtener el resto? Ya que el exponente (9) es menor al modulo (17)
Gracias!
Sin hacer la operacion, calcular el resto de la division: 203^57 por 17.
Hice lo siguiente:
203^(16*3 + 9)
203^(16*3) * 203 ^9
(Por teorema de fermat):
1^3 * 203^9 = 203^9 MOD 17
Y ahi como sigo para obtener el resto? Ya que el exponente (9) es menor al modulo (17)
Gracias!