[일반] 나머지 값 출력문제 잘모르겠음 어떻게해야함

[익명(1.176)]

소수 m 으로 나눈 나머지를 출력하는거에서

a*b*+c*d  숫자가 있으면

((a%m)*(b%m)%m + (c%m)*(d%m)%m))%m 

이게 맞음?

대충 이런가 보다 하고 개념을 외웠는데 

왜 그런지 이해가 안됨

답답

[익명(106.101)]

(a+b)를 m으로 나눈 나머지랑, a를 m으로 나눈 나머지에 b를 m으로 나눈 나머지를 더한 게 같음. 곱셈도 마찬가지

[익명(106.101)]

곱셈은 m이 소수가 아니면 성립 안함. 예시) a=2, b=2, m=4

[익명(106.101)]

증명은 a = cm+d, b = em+f라고 치면 (a+b)=(c+e)m+(d+f)라서, d+f를 m으로 나눈 나머지가 a+b를 m으로 나눈 나머지가 됨

[익명(106.101)]

첫번째 댓글 정정 나머지 두개 더한다음에 또 나머지 해야됨

[익명(39.116)]

곱셉 m이 뭐든 다 성립하는거아님? 내가 이해를 잘못했나 - dc App

[익명(106.101)]

아 곱셈 성립함 ㅈㅅ; 소수 아니면 나눗셈이 ㅈ됨

[익명(1.176)]

내가 외운거랑 똑같은 말인데... 그냥 내가 받아들이지 못하는건가

[익명(14.32)]

합동식의 이해가 처음이 쉽지 않을 수 있음. 수식으로 쓰다보면 익숙해질 수도?

[익명(14.32)]

나는 wilson theorem이랑 miller rabin test 공부하면서 좀 합동식이 익숙해진 거 같음. 얘네는 예시를 만들기도 쉬운 편이고.. CRT는 조금 번거롭지 않을까

[익명(14.32)]

아니면 저런 a × b + c × d 같은 수식 자체는 행렬곱에서 많이 나타나는데. Fibonacci matrix 문제 한 번 풀어봐도 될듯

[익명(61.74)]

증명을 찾아서 읽어보고 써봐

[익명(1.176)]

오일러 피랑 중국인 나머지 정리 몇번이고 봤는데 수학이랑 안친해서 그런가봄

[익명(223.39)]

덧셈 곱셈 뺄셈에서 모든 항은 합동은 다른 수로 치환가능함 합동식 위키라도 읽어보자

[익명(1.176)]

사고방식이 기초 산수 개념에서 머물러있어서 너무 받아들이기 힘들다;

[익명(apg2fwpfgsz5)]

ㄱㅊ 합동식이랑 모듈러 개념은 수학과 아니면 원래 이해하기 힘듦

[그레도라(m4080m)]

a b c d를 전부 pm+q꼴로 쓸 수 있으니깐

[익명(223.33)]

이거 은근 헷갈려하는 사람들 많더라

[익명(211.36)]

ab (a-m)b (a-2m)b 이런게 다 m으로 나눈 나머지가 같은데 거기서부터 생각해보면 이해하기 쉬움

[익명(110.76)]

a가 음수일 수도 있다면 (a%m+m)%m 해야 됨