Control de calidad – Cuestionarios de ubicación | Concurso SP 2 | Pregunta 2

¿Cuál será el resto cuando 7 ¹⁰⁰ se divide por 5?
(A) 0
(B) 1
(C) 2
(D) 3

Respuesta: (B)
Explicación: Esta es una pregunta básica del teorema del resto chino (CRT):

Podemos escribir 7 ¹⁰⁰ como (7 ⁴ ) ²⁵ .

Ahora, 7 ⁴ = 2401 cuando lo dividimos por 5 entonces 1 será el resto.

Ahora, 7 ¹⁰⁰ como (7 ⁴ ) ²⁵ = (2401) ²⁵ mod 5 = 1 ²⁵ mod 5 = 1.

Por lo tanto, (7 ¹⁰⁰ % 5) = 1.
Cuestionario de esta pregunta
. Comente a continuación si encuentra algo incorrecto en la publicación anterior.