본문 바로가기

백준문제풀이

간단 공식 정리

나머지 구하기

1. (A + B) % C = ((A % C) + (B % C)) % C

-> (A + B + D) % C = ((A % C) + (B % C) + (D % C)) % C

-> if 구간 S[j] % C == S[i] % C : (S[j] - S[i]) % C = 0