fork download
  1. #include <iostream>
  2. using namespace std;
  3.  
  4.  
  5. bool isPowerOf3 (int n) {
  6. // edge case
  7. if (n <= 0) {
  8. return false;
  9. }
  10.  
  11. while(n % 3 == 0){
  12. n /= 3;
  13. }
  14.  
  15. return n == 1;
  16. }
  17.  
  18. int main() {
  19.  
  20. int n;
  21. cin>>n;
  22.  
  23. bool decision = isPowerOf3(n);
  24.  
  25. if(decision){
  26. cout<<"True\n";
  27. } else {
  28. cout<<"False\n";
  29. }
  30.  
  31.  
  32. return 0;
  33. }
Success #stdin #stdout 0s 5284KB
stdin
4
stdout
False