2014-10-06 12 views
-5

프로그래밍에서 모듈러 산술이 어떻게 작동하는지 설명 할 수 있습니까? 큰 값으로 작동하는 데 익숙합니다.프로그래밍의 모듈러 산술

예를 들어 int 데이터 유형을 사용하여 B (1000000, 2)의 이항 계수를 계산합니다. 1000000과 같은 큰 값의 계승을 계산하기 때문에 int 데이터 유형을 사용할 수 없다고 가정합니다! 이는 32 비트 또는 64 비트 정수에 맞지 않는 수백만 자릿수를 가지고 있습니다.

저는 이러한 유형의 문제에 모듈 식 산술 연산이 사용된다는 것을 알고 있지만 정확히 어떻게 작동하는지 이해하지 못합니다.

+3

"나머지"를 의미합니다. '3 모듈로 2 = 1'. 예 : "3을 2로 나눈 나머지는 1의 나머지를 나타냅니다." –

+2

나는 당신의 제목을 문자로 봤고 답을 찾았습니다. 비록, 내가 Stackoverflow에 대답을 찾지 못했습니다 ... –

+0

일반적으로, 사람들은 그런 광범위한 질문에 대답 할 수 없습니다. "고양이는 어떻게 일 하나?" 음, 그 대답에 설명 할 부분이 많습니다. "고양이는 어떻게 산소를 얻나요?" 폐를 통해 15 초마다 호흡하고 ... 등등. 알다? –

답변

2

모듈로 연산은 나누기의 나머지를 계산하는 간단한 연산입니다. 예를 들어 5 % 3 = 2을 5로 나눈 값은 나머지를 제공합니다.

일반적인 사용법은 숫자가 짝수 또는 홀수인지 확인하는 것입니다. number % 2 == 0은 숫자가 짝수임을 나타냅니다.

자세한 내용은 Wikipedia을 확인하십시오.