an0520a   10달 전

1. 혹시 입력값을 미리 모듈러 연산을 취하면, 대소 관계가 바뀌는 찐빠가 생깁니다. 입력값은 모듈러 계산을 하지 마세요...

2. 모듈러 연산은 a % mod_n 식으로 하지 말고 항상 (a % mod_n + mod_n) % mod_n으로 하세요. 식 부분이 항상 양수라 생각했었는데 어떻게 음수가 되는 케이스가 생기더라고요.

taiga   10달 전

1번과 2번 모두 Modular 연산한 값을 서로 빼었기 때문에 발생합니다. 예를 들어, 8 - 4 - 2 = 2 이지만 (8 % 7) - (4 % 7) - (2 % 7) = -5입니다. 음수를 피하는 방법 중 하나는 뺄셈 횟수 만큼 Modular 값을 더해주면 됩니다. ((8 % 7) - (4 % 7) + 7 - (2 % 7) + 7) $\equiv$ 2$\pmod 7$

댓글을 작성하려면 로그인해야 합니다.