L342. 4的幂 (不用循环，递归计算 是否为2 4 的幂)

2 的幂

n若为2的幂，那么它的二进制只有一个1

//n&(-n) 取二进制中最低位的1，与原数与运算为原数，说明有且只有这一个1
return n>0&&n&(-n)==n;
//n&(n-1) 去除二进制中最低位的1，与原数与运算为0，说明原数中只有最低位那一个1，因为高位都一样，如果存在1，那么&后一定会有1出现
return n>0&&n&(n-1)==0;

是4的幂定为2的幂，%3定为1
是2的幂不为4的幂只有一种情况，n%3==2;

因为 4^x=(3+1) ^x=3 ^x+1

	而2*4^x对3mod为2

return n>0&&n&(n-1)==0&&n%3==1;