전력 k의 전력 %m을 계산합니다.

우리의 목표는 k와 m의 값을 입력으로 사용하여 k 곱하기 % m의 거듭제곱을 계산하는 것입니다. -

위 사진을 보세요. 그런 문제를 계산해 보셨나요? 해 보자.

k제곱의 거듭제곱을 계산한 다음 모듈로 m을 취합니다.

Explanation

의 중국어 번역은

Explanation

입니다.

이 문제에는 x, k, m이 주어졌습니다. ${x^{x{^x{^{^.{^{^.{^{^.}}}}}}}}}}$를 계산하고 k번 반복한 다음 모듈로 m을 취합니다.

예를 통해 이해해 볼까요?

x = 2, k = 4, m = 6이라고 알려져 있습니다

그러므로 $2^{2^{2{^2}}}:=:4^{2{^2}}:=:16^2:=:256$ p>을 계산해 보세요.

그러면 256% 6 = 4.

그래서 최종 결과는 4입니다.

방법

%m의 k배 거듭제곱을 계산하는 단계별 알고리즘을 논의해 보겠습니다.

• x, k, m 값을 입력으로 사용하세요.

• pow 함수를 사용하여 거듭제곱을 계산하고 마지막으로 모듈로 연산자를 사용하여 최종 결과를 얻습니다.

• 최종 결과를 출력으로 인쇄하세요.

k번째 거듭제곱 %m을 계산하는 C++ 프로그램입니다.

으아악

출력

으아악

복잡성

시간 복잡도: 이 코드는 반복(k-1)회를 수행하므로 O(k)입니다.

Space Complexity: O(1) 코드는 입력 크기에 관계없이 입력 값과 결과를 저장하기 위해 고정된 개수의 변수를 사용하기 때문입니다.

결론

이 글에서는 밑, k, m 값이 입력으로 제공되는 k 곱하기 모듈로 m의 거듭제곱을 계산하는 방법을 설명하려고 합니다. 이 기사가 이 개념을 더 잘 이해하는 데 도움이 되었기를 바랍니다.

위 내용은 전력 k의 전력 %m을 계산합니다.의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!