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

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

 

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