수학_백준_나머지 연산

컴퓨터의 정수는 저장할 수 있느 범위가 저장되어 있기 때문에, 답을 M으로 나문 나머지를 출력하라고 문제에서 나올 수 있다.

1. (A + B) MOD M = ( (A MOD M) + (B MOD M) ) MOD M

- DP에서 인덱스의 크기나 데이터의 크기보다 클때 사용한다.

2. (A x B) MOD M = ( (A MOD M) x (B MOD M) ) MOD M

3.  (A - B) MOD M = ( (A MOD M) - (B MOD M) +M ) MOD M

- 음수가 나올 수 있기 때문에 +M을 해준다.

4. 나누기는 성맆 X