C++에서 2^(2^A) % B 찾기

이 튜토리얼에서는 방정식 2^(2^A) % B를 평가하는 프로그램을 작성할 것입니다.

재귀 함수를 사용하여 방정식의 값을 찾을 것입니다. 문제를 해결하는 단계를 살펴보겠습니다.

• 2개의 인수 A와 B를 취하는 재귀 함수를 작성하십시오.

  • A가 1이면 4 % B를 2^(2^1) % B =4 % B로 반환합니다.

  • 그렇지 않으면 A-1 및 b를 사용하여 함수를 재귀적으로 호출합니다.

  • 결과^2%B를 반환합니다.

• 솔루션 인쇄

예

코드를 봅시다.

#include <bits/stdc++.h>
using namespace std;
long long solveTheEquation(long long A, long long B) {
   // 2^(2^1) % B = 4 % B
   if (A == 1) {
      return (4 % B);
   }
   else {
      long long result = solveTheEquation(A - 1, B);
      return result * result % B;
   }
}
int main() {
   long long A = 37, B = 467;
   cout << solveTheEquation(A, B) << endl;
   return 0;
}

출력

위의 코드를 실행하면 다음과 같은 결과를 얻을 수 있습니다.

113

결론

튜토리얼에서 질문이 있는 경우 댓글 섹션에 언급하세요.