페르마의 작은 정리(Fermat’s Little Theorem

어떤 정수 a에 대해, 그것이 어떤 소수 (Prime Number) p로 나누어 떨어지지 않는다면, a^p-1을 p로 나눈 나머지는 항상 1이다.

3^17 = 0 mod 17

3^16= 1 mod 17

3 * d ≡ 1 mod 13 에서

d를 구하는 법은 {(3**12) / 3} % 13 이다