Cálculo rápido de modulo con gran exponente

Question

En una corrección de un ejercicio, el profesor simplemente escribió

$$2^{107}\text{mod }187 = 161.$$

Hay alguna forma para que esto sea así calcular fácilmente?

Answer 1

Tenemos $$2^{10}=1024\equiv89\pmod{187}$$ $$89^2=7921\equiv67\pmod{187}$$ $$67^2=4489\equiv1\pmod{187}$$ so $$2^{107}=2^{100}\cdot2^{7}=(2^{10})^{10}\cdot128\equiv89^{10}\cdot128\equiv67^5\cdot128\equiv67\cdot128=161\pmod{187}$$como se desee.

Answer 2

el uso que $$2^{40}\equiv 1 \mod 187$$