확장 유클리드1 모듈러 나눗셈 Modular 사칙연산만큼 친숙한 모듈러지만 연산은 사칙연산만큼 심플하지는 않다. 정의 자체가 나눗셈을 한 후에 나머지를 가리키는 뜻이니 나눗셈 이상의 매력이 있다. 그럼 한번 사칙연산과 모듈러의 관계를 정리해보자. (a+b) % M=((a % M)+(b % M)) % M(a−b) % M=((a % M)−(b % M)+M) % M(a×b) % M=((a % M)×(b % M)) % M(a / b) % M=((a % M) / (b % M) % M⋯? 덧셈.. 2019. 10. 17. 이전 1 다음
