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;
    }
};