정수론의 핵심 원리와 알고리즘 구현

1. 기초 연산 및 약수와 배수 1.1 나머지 연산 (Modular Arithmetic) 나머지 연산은 다음과 같은 분배 법칙이 성립합니다. $(a + b) \pmod c = ((a \pmod c) + (b \pmod c)) \pmod c$ $(a - b) \pmod c = ((a \pmod c) - (b \pmod c) + c) \pmod c$ $(a \times b) \pmod c = ((a \pmod c) \times (b \pmod c)) \pmod c$ 1.2 약수와 배수 (Divisibility) 정 ...

10월 31일 03:13에 게시됨