给定一个整数，写一个函数来判断它是否是 3 的幂次方。

示例 1:

输入: 27
输出: true
示例 2:

输入: 0
输出: false
示例 3:

输入: 9
输出: true
示例 4:

输入: 45
输出: false
进阶：
你能不使用循环或者递归来完成本题吗？

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/power-of-three
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

/**
给定一个整数，写一个函数来判断它是否是 3 的幂次方
*/
#include <stdio.h>
#include <stdbool.h>
#include <math.h>


/**
思路一：通过取余+除法操作
思路二：换底公式若n是3的幂，那么log3(n)一定是个整数，由换底公式可以的得到log3(n) = log10(n) / log10(3),只需要判断log3(n)是不是整数即可
C语言中，有两个log函数，分别为log10和log函数

*/
bool isPowerOfThree1(int n){
    if(n ==0 ){
        return false;
    }
    int tmp = n;
    while(tmp!=1){
        if(tmp%3 == 0){
            tmp = tmp/3;
        }else{
            return false;
        }
    }
    return true;

}
bool isPowerOfThree(int n){
    double result  = log10(n)/log10(3);
    if(result -(int)result  == 0){
        return true;
    }else
    return false;
  //  (result==0)?return true:return false;

}
int main(){
int a;
scanf("%d",&a);
bool result = isPowerOfThree(a);
printf("%d",result);
    return 0;
}