백엔드 개발 PHP 튜토리얼 PHP 및 GMP 튜토리얼: 큰 숫자의 오일러 감소를 계산하는 방법

PHP 및 GMP 튜토리얼: 큰 숫자의 오일러 감소를 계산하는 방법

Jul 30, 2023 pm 01:09 PM
php gmp 오일러 지수 계산

PHP 및 GMP 튜토리얼: 오일러의 큰 수에 대한 감소된 거듭제곱을 계산하는 방법

Euler의 totient 함수(Euler's totient function)는 정수론에서 일반적인 함수로, n보다 작거나 같은 양의 정수 n을 계산하는 데 사용됩니다. n과 상대적으로 소수인 숫자의 수입니다. 큰 숫자의 오일러 전력 감소를 계산할 때 데이터 양이 많기 때문에 일반적인 계산 방법을 직접 사용할 수 없지만 연산을 수행하려면 PHP의 GMP(GNU Multiple Precision) 확장을 사용해야 합니다. 이 기사에서는 PHP와 GMP를 사용하여 큰 숫자의 오일러 감소 거듭제곱을 계산하는 방법을 소개하고 코드 예제를 제공합니다.

  1. GMP 확장 설치
    시작하기 전에 PHP에 GMP 확장이 설치되어 있는지 확인해야 합니다. 설치되어 있지 않은 경우 아래 단계에 따라 설치할 수 있습니다.

먼저 PHP 확장 디렉터리를 확인하면 phpinfo() 함수를 실행하여 현재 PHP 구성 정보를 확인할 수 있습니다. 표시된 구성 정보에서 "extension_dir"을 찾아 확장 디렉터리의 경로를 기록합니다.

다음으로, GMP 공식 홈페이지(https://gmplib.org/)에서 GMP 라이브러리의 소스코드를 다운로드하여 로컬로 추출합니다.

명령줄 창을 열고 압축이 풀린 GMP 디렉터리를 입력하세요.

다음 명령을 실행하여 컴파일하고 설치합니다.

$ ./configure
$ make
$ make install
로그인 후 복사

설치가 완료되면 컴파일된 GMP 확장 파일(보통 gmp.so 또는 gmp.dll)을 앞서 기록해 둔 확장 디렉터리에 복사합니다.

php.ini 파일을 편집하고 파일 끝에 다음 줄을 추가하세요:

extension=gmp
로그인 후 복사

php.ini 파일을 저장하고 닫으세요.

새 GMP 확장을 적용하려면 웹 서버를 다시 시작하세요.

  1. 오일러의 감소된 전력 계산하기
    다음으로, PHP와 GMP를 사용하여 오일러의 감소된 전력을 계산하겠습니다. 다음은 오일러의 감소 전력을 계산하는 샘플 코드입니다.
<?php
function euler_power($base, $exponent, $modulus) {
    $result = gmp_init(1);

    while (gmp_cmp($exponent, 0) > 0) {
        if (gmp_even($exponent)) {
            $base = gmp_powm($base, 2, $modulus);
            $exponent = gmp_div_q($exponent, 2);
        } else {
            $result = gmp_mul($result, $base);
            $exponent = gmp_sub($exponent, 1);
        }
    }

    return gmp_mod($result, $modulus);
}

// 示例用法
$base = gmp_init(23456789);
$exponent = gmp_init(98765432);
$modulus = gmp_init(1234567891);

$result = euler_power($base, $exponent, $modulus);
echo gmp_strval($result);
?>
로그인 후 복사

위의 예제 코드에서는 오일러의 감소 전력을 계산하기 위해 euler_power라는 함수를 정의합니다. 이 함수는 기본, 지수 및 모듈러스의 세 가지 매개변수를 허용합니다. 이 함수는 루프와 조건부 판단을 사용하여 인덱스의 패리티를 결정하고, 패리티에 따라 해당 연산을 수행하고, 최종적으로 계산 결과를 반환합니다.

사용예에서는 gmp_init 함수를 통해 밑수, 지수, 모듈러스를 GMP의 정수형으로 변환합니다. 그런 다음 euler_power 함수를 호출하여 오일러의 감소된 전력을 계산하고, gmp_strval 함수를 사용하여 계산 결과를 문자열로 변환하여 출력합니다.

참고: GMP 기능을 사용할 때 매개변수 유형은 GMP의 정수 유형이어야 하며, 그렇지 않으면 오류가 발생합니다. 따라서 변수를 정의할 때 gmp_init 함수를 사용하여 GMP의 정수형으로 변환해야 합니다.

  1. 요약
    이 글에서는 PHP와 GMP를 사용하여 큰 수의 오일러 감소 거듭제곱을 계산하는 방법을 소개합니다. GMP 확장을 설치하면 PHP에서 많은 작업을 수행하고 GMP에서 제공하는 기능을 사용하여 복잡한 작업을 완료할 수 있습니다. 샘플 코드는 오일러의 감소된 전력을 계산하는 함수를 정의하는 방법을 보여주고 참조용 사용법 예를 제공합니다. 이 기사가 독자들이 PHP와 GMP를 사용하여 큰 숫자의 오일러 감소 검정력을 계산하고 그로부터 이점을 얻는 방법을 이해하는 데 도움이 되기를 바랍니다.

위 내용은 PHP 및 GMP 튜토리얼: 큰 숫자의 오일러 감소를 계산하는 방법의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!

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

핫 AI 도구

Undresser.AI Undress

Undresser.AI Undress

사실적인 누드 사진을 만들기 위한 AI 기반 앱

AI Clothes Remover

AI Clothes Remover

사진에서 옷을 제거하는 온라인 AI 도구입니다.

Undress AI Tool

Undress AI Tool

무료로 이미지를 벗다

Clothoff.io

Clothoff.io

AI 옷 제거제

AI Hentai Generator

AI Hentai Generator

AI Hentai를 무료로 생성하십시오.

인기 기사

R.E.P.O. 에너지 결정과 그들이하는 일 (노란색 크리스탈)
3 몇 주 전 By 尊渡假赌尊渡假赌尊渡假赌
R.E.P.O. 최고의 그래픽 설정
3 몇 주 전 By 尊渡假赌尊渡假赌尊渡假赌
R.E.P.O. 아무도들을 수없는 경우 오디오를 수정하는 방법
3 몇 주 전 By 尊渡假赌尊渡假赌尊渡假赌
WWE 2K25 : Myrise에서 모든 것을 잠금 해제하는 방법
3 몇 주 전 By 尊渡假赌尊渡假赌尊渡假赌

뜨거운 도구

메모장++7.3.1

메모장++7.3.1

사용하기 쉬운 무료 코드 편집기

SublimeText3 중국어 버전

SublimeText3 중국어 버전

중국어 버전, 사용하기 매우 쉽습니다.

스튜디오 13.0.1 보내기

스튜디오 13.0.1 보내기

강력한 PHP 통합 개발 환경

드림위버 CS6

드림위버 CS6

시각적 웹 개발 도구

SublimeText3 Mac 버전

SublimeText3 Mac 버전

신 수준의 코드 편집 소프트웨어(SublimeText3)

Ubuntu 및 Debian용 PHP 8.4 설치 및 업그레이드 가이드 Ubuntu 및 Debian용 PHP 8.4 설치 및 업그레이드 가이드 Dec 24, 2024 pm 04:42 PM

PHP 8.4는 상당한 양의 기능 중단 및 제거를 통해 몇 가지 새로운 기능, 보안 개선 및 성능 개선을 제공합니다. 이 가이드에서는 Ubuntu, Debian 또는 해당 파생 제품에서 PHP 8.4를 설치하거나 PHP 8.4로 업그레이드하는 방법을 설명합니다.

CakePHP 데이터베이스 작업 CakePHP 데이터베이스 작업 Sep 10, 2024 pm 05:25 PM

CakePHP에서 데이터베이스 작업은 매우 쉽습니다. 이번 장에서는 CRUD(생성, 읽기, 업데이트, 삭제) 작업을 이해하겠습니다.

CakePHP 날짜 및 시간 CakePHP 날짜 및 시간 Sep 10, 2024 pm 05:27 PM

cakephp4에서 날짜와 시간을 다루기 위해 사용 가능한 FrozenTime 클래스를 활용하겠습니다.

CakePHP 파일 업로드 CakePHP 파일 업로드 Sep 10, 2024 pm 05:27 PM

파일 업로드 작업을 위해 양식 도우미를 사용할 것입니다. 다음은 파일 업로드의 예입니다.

CakePHP 라우팅 CakePHP 라우팅 Sep 10, 2024 pm 05:25 PM

이번 장에서는 라우팅과 관련된 다음과 같은 주제를 학습하겠습니다.

CakePHP 토론 CakePHP 토론 Sep 10, 2024 pm 05:28 PM

CakePHP는 PHP용 오픈 소스 프레임워크입니다. 이는 애플리케이션을 훨씬 쉽게 개발, 배포 및 유지 관리할 수 있도록 하기 위한 것입니다. CakePHP는 강력하고 이해하기 쉬운 MVC와 유사한 아키텍처를 기반으로 합니다. 모델, 뷰 및 컨트롤러 gu

CakePHP 유효성 검사기 만들기 CakePHP 유효성 검사기 만들기 Sep 10, 2024 pm 05:26 PM

컨트롤러에 다음 두 줄을 추가하면 유효성 검사기를 만들 수 있습니다.

CakePHP 로깅 CakePHP 로깅 Sep 10, 2024 pm 05:26 PM

CakePHP에 로그인하는 것은 매우 쉬운 작업입니다. 한 가지 기능만 사용하면 됩니다. cronjob과 같은 백그라운드 프로세스에 대해 오류, 예외, 사용자 활동, 사용자가 취한 조치를 기록할 수 있습니다. CakePHP에 데이터를 기록하는 것은 쉽습니다. log() 함수는 다음과 같습니다.

See all articles