modular 연산 특징

백준 문제를 풀다보면 값이 커질 경우 모듈러 연산을 하여 작아진 값을 답으로 제출해야 하는 경우가 있다.

 

덧셈, 뺄셈, 곱셈이 모듈러와 섞였을 때 이전까지는 감만 알고 썼는데 한번 짚어보고 가는것도 좋을 것 같다.

 

1. (a + b) % M = ((a % M) + (b % M)) % M

2. (a - b) % M = ((a % M) - (b % M)) % M

3. (a * b) % M = ((a % M) * (b % M)) % M

같이 풀어볼 만한 문제

https://www.acmicpc.net/problem/15829

15829번: Hashing