[CryptoHack] Modular Arithmetic 2

페르마의 소정리 (Fermat's little theorem)

 

 

 

 

---

퀴즈)

 

 

 

273246787654가 65537와 서로소인지 먼저 확인해봅시다

 

결과는?

나머지가 있으므로 서로소임!!!

 

 

그러면 a와 p가 서로소일때 a^(p-1) mod p = 1 이므로

답은 1 ... ^^