나머지 구하기
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
'백준문제풀이' 카테고리의 다른 글
백준 2810 자바(java) 컵홀더 (0) | 2021.03.15 |
---|---|
백준 2812 자바(java) 크게 만들기 (0) | 2021.03.15 |
백준 15904 자바(java) UCPC는 무엇의 약자일까? (0) | 2021.03.15 |
백준 1037 자바(java) 약수 (0) | 2021.03.15 |
백준 1158 자바(java) 요세푸스 문제 (0) | 2021.03.15 |