seanrocket17   3년 전

곱셈의 역원이 n*k =(이거 합동 기호에요) 1 (mod m)

을 만족하는 k가 modular inverse 고

 무슨 페르마의 (소)정리 : a^(p - 1) =(이것두 합동 기호) 1(mod p)

인가 윌슨 정리 (p - 1)! =(요것두 합동 기호) -1(mod p) 인가 이거 둘중에 하나 써서 푸는 문제인것은 알겠는데 정확히 어케 푸는 거죠????

도와주세요 전문가 분들!!!!!!!!!!!!!!!!!!!!!!!!!!!!!제발요!!!!!!!!!!!!!!!!!!!!!!

supercom   3년 전

이항계수3.PNG이항계수3_1.PNG

seanrocket17   3년 전

근데 문제는 소수 p가 주어지지 않고 1,000,000,007로 나눈 나머지를 구하라고 되어 있는데 혹시 1000000007이 소수여서 그대로 해도 되는 건가요????

seanrocket17   3년 전

네 알고 보니 소수가 맞네요!!!!!!!!!감사합니다.

seanrocket17   3년 전

근데 제가 실수로 같은 질문을 두개 올렸는데, 같은 질문인데 이 페이지가 아닌 다른 페이지에서도 다른 분이 같은 내용으로 대답을 해주셨어요.

아무튼 두분다 감사합니다.

댓글을 작성하려면 로그인해야 합니다.