Power of Four（C++4的冪）

解題思路：

（1）首先是正數，其次尾數爲4或者6，當然4的零次冪1除外

（2）不用循環，還是有點難度的，巧妙的方法我沒有想到

（3）其中有一個不能被4整除，返回false

class Solution {
public:
    bool isPowerOfFour(int num) {
        if(num==1) return true;
        if(num<4||(num%10!=4&&num%10!=6)) return false;
        while(num%4==0) {
            num/=4;
        }
        if(num!=1) return false;
        else return true;
    }
};