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

¿Cuál será el resto cuando 7 100 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 100 como (7 4 ) 25 .

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

Ahora, 7 100 como (7 4 ) 25 = (2401) 25 mod 5 = 1 25 mod 5 = 1.

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

Publicación traducida automáticamente

Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA

Deja una respuesta

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *