정수론의 핵심 원리와 알고리즘 구현
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에 게시됨