>  기사  >  모드 작동 규칙

모드 작동 규칙

(*-*)浩
(*-*)浩원래의
2019-07-29 10:08:3241972검색

mod 연산, 즉 나머지(modulus) 연산은 정수 연산에서 정수 x를 다른 정수 y로 나눈 나머지를 구하는 연산으로 연산의 몫은 고려하지 않습니다. 컴퓨터 프로그래밍에는 MOD 연산이 있으며 그 형식은 mod(nExp1,nExp2)이며 두 수식을 나눈 나머지입니다.

모드 작동 규칙

모듈로는 주로 컴퓨터 용어로 사용됩니다. 나머지는 수학적 개념에 가깝습니다. 모듈러 연산은 홀수와 짝수의 식별부터 소수 식별까지, 모듈러 지수화부터 최대 공약수 찾기까지, 손자의 문제부터 카이사르 암호 문제, 모듈러 연산까지 널리 사용됩니다. 어디에나 있습니다. (추천 학습: PHP 비디오 튜토리얼)

많은 정수론 교과서에는 모듈식 연산에 대한 소개가 있지만 대부분은 순전히 이론적인 내용이며 프로그래밍에서 모듈식 연산의 적용에 대해 많이 다루지 않습니다.

양의 정수 p와 임의의 정수 n이 주어지면 방정식이 있어야 합니다.

모듈로 연산: a를 p로 나눈 나머지를 나타내는 % p(또는 mod p).

연산 규칙

모듈식 연산은 나눗셈을 제외하면 기본 4가지 산술 연산과 다소 유사합니다. 규칙은 다음과 같습니다.

(a + b) % p = (a % p + b % p) % p (1)

(a - b) % p = (a % p - b % p) % p (2)

(a * b) % p = (a % p * b % p) % p (3)

a ^b % p = ((a % p)^b) % p (4 )

결합법칙:

((a+b) % p + c) % p = (a + (b+c) % p) % p (5)

((a*b) % p * c )% p = (a * (b*c) % p) % p (6)

교환 법칙:

(a + b) % p = (b+a) % p (7)

(a * b) % p = (b * a) % p (8)

분배법칙:

(a+b) % p = ( a % p + b % p ) % p (9)

((a + b) % p * c) % p = ((a * c) % p + (b * c) % p) % p (10)

중요 정리

만약 a=b (% p)라면, c , 둘 다 (a + c)  (b + c) (%p)를 갖습니다. (11)

만약 a=b (% p)이면 모든 c에 대해 (a * c) = (b *)가 있습니다. c) (%p); (12)

만약 a=b (% p), c=d (% p)이면 (a + c) = (b + d) (%p), (a - c) ) oli (b - d) (%p),

(a * c) zzo (b * d) (%p) (13)

PHP 관련 기술 기사를 더 보려면 PHP 그래픽 튜토리얼 칼럼을 방문하세요. 학습을 위해!

위 내용은 모드 작동 규칙의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!

성명:
본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.