라이브러리
[PHP] gmp_invert - 모듈로 역수
GMP (GNU Multiple Precision Arithmetic Library) 소개
GMP는 큰 정수 연산을 위한 라이브러리입니다. PHP에서 GMP를 사용하여 큰 정수 연산을 수행할 수 있습니다. GMP는 PHP 5.6부터 기본적으로 포함되어 있습니다.
GMP 인버트 (gmp_invert)
GMP 인버트 함수 (`gmp_invert`)는 두 정수 `a`와 `m`의 모듈로 인버트를 계산합니다. 모듈로 인버트는 두 정수의 곱이 1이 되는 정수를 찾는 것입니다.
gmp_invert 함수의 매개변수
* `$a`: 인버트를 계산할 정수
* `$m`: 모듈
gmp_invert 함수의 반환값
* 모듈로 인버트가 성공적으로 계산되면, `$a`와 `$m`의 모듈로 인버트를 반환합니다.
* 모듈로 인버트가 실패하면, `false`를 반환합니다.
예제
#hostingforum.kr
php
<?php
// 2와 3의 모듈로 인버트를 계산합니다.
$a = gmp_init(2);
$m = gmp_init(3);
$invert = gmp_invert($a, $m);
if ($invert !== false) {
echo "2와 3의 모듈로 인버트는 " . gmp_strval($invert) . "입니다.
";
} else {
echo "2와 3의 모듈로 인버트는 존재하지 않습니다.
";
}
?>
결과
#hostingforum.kr
2와 3의 모듈로 인버트는 2입니다.
참고
* 모듈로 인버트는 두 정수의 곱이 1이 되는 정수를 찾는 것입니다. 예를 들어, 2와 3의 모듈로 인버트는 2입니다. 왜냐하면 2 × 2 ≡ 1 (mod 3) 이기 때문입니다.
* 모듈로 인버트는 큰 정수 연산을 수행할 때 유용합니다. 예를 들어, RSA 암호화에서 모듈로 인버트를 사용하여 암호화 키를 계산합니다.
-
- 나우호스팅 @pcs8404
-
호스팅포럼 화이팅!
댓글목록
등록된 댓글이 없습니다.