본문 바로가기

알고리즘 (Python)/꿀팁

구간 합 배열로 나머지 합 문제 풀기 - 파이썬(python)

728x90
반응형

(A + B) % C는 ((A % C) + (B % C)) % C와 같다.

 

S[i] % M과 S[j] % M이 같다면, (S[i] - S[j]) % M은 0이다.

728x90
반응형