[질문] 분할정복 풀다가 내가 도출한 공식인데..

[파이파이파이(i77700)]

코드 보다 이런 공식이 나오네
이거 맞는 공식임??

[하루룽(ailedear)]

ㅖ

[파이파이파이(i77700)]

ㄹㅇ 신기..

[익명(118.35)]

저거랑 비슷한걸로 (a+b)%n=((a%n)+(b%n))%n 이거도 성립한다고 들었어요

[시아닌(kimjg1119)]

그냥 모든 a와 b에 대해 a를 나눈 나머지랑 b를 나눈 나머지를 곱한걸 나눈 나머지가 ab의 나머지와 같아요

[익명(182.219)]

이건 정수론이라; - dc App