* 모듈러 연산의 속성
0. a ≡ b mod n과 b ≡ c mod n 은 a ≡ c mod n 을 의미
1. [(a mod n)+(b mod n)] mod n = (a+b) mod n
2. [(a mod n)-(b mod n)] mod n = (a-b) mod n
3. [(a mod n)*(b mod n)] mod n = (a*b) mod n
예시 문제)
11 mod 8 = 3; 15 mod 8 = 7
(11 + 15) mod 8 = 26 mod 8 = 2
((11 mod 8 ) + (15 mod 8)) mod 8 = 10 mod 8 = 2
(11 - 15) mod 8 = -4 mod 8 = 4
((11 mod 8 ) - (15 mod 8)) mod 8 = -4 mod 8 = 4
(11 x 15) mod 8 = 165 mod 8 = 5
((11 mod 8 ) x (15 mod 8)) mod 8= 21 mod 8 = 5
학습하기 좋은 사이트 : https://www.crocus.co.kr/1231
모듈러 연산(Modular Arithmetic)
목차 1. 모듈러 연산 2. 모듈러 합동 3. 모듈러 연산의 속성 4. 모듈러 인버스 5. 확장 유클리드 알고리즘을 이용한 곱셈 역수(역원) 구하기 1. 모듈러 연산 몇 가지 중요한 암호 시스템은 계산 결과
www.crocus.co.kr
'알고리즘 > 기본 문법' 카테고리의 다른 글
| <알고리즘> 등차수열의 합 (0) | 2022.04.21 |
|---|---|
| <알고리즘> 에라토스테네스의 체 (0) | 2022.04.21 |
| <알고리즘> 최대공약수/최소공배수 (0) | 2022.04.21 |
| <알고리즘> 조합(Combination) (0) | 2022.04.21 |
| <알고리즘> 순열(permutation) (0) | 2022.04.21 |
