勉强的猫

摘要： 原题目是：判断一个整数是否是4次幂 这里提供一种提交记录里没有的解法（2018/10/5） 我们知道如果判断一个数是否是2的次幂，可以用 因为如果是2的次幂，则减一后二进制位都是1 受此启发，该题这样做： 因为4的次幂减一后，二进制必有偶数个1，则必然是3的倍数。 阅读全文