C++에서 주어진 정수가 3의 거듭제곱인지 아닌지 찾기

<시간/>

이 문제에서는 정수 N이 주어집니다. 우리의 임무는 주어진 정수가 3의 거듭제곱인지 아닌지 찾는 것입니다. .

문제를 이해하기 위해 예를 들어 보겠습니다.

Input : N = 729
Output : Yes

설명 -

3⁶ = 719

솔루션 접근 방식

문제의 해결책은 3의 거듭제곱인 값을 확인하는 것입니다. 주어진 숫자 N이 1162261467(3¹⁹ ). 3의 거듭제곱이면 나머지는 0 즉 N으로 나눕니다. 그렇지 않은 경우 숫자는 3의 거듭제곱이 아닙니다.

예시

솔루션 작동을 설명하는 프로그램

#include <iostream>
using namespace std;
bool isPowerOf3(int n){
   if (n <= 0)
      return false;
   return 1162261467 % n == 0;
}
int main(){
   int n = 27;
   if (isPowerOf3(n))
      cout<<"The number is a power of 3";
   else
      cout<<"The number is not a power of 3";
   return 0;
}

출력

The number is a power of 3