分析：
首先想到的肯定是for循环写出来，但是for循环写出来的肯定有大量的资源消耗，所以优化的话就是运用位运算来解决。
要想判断一个数是否为4的幂，先判断一个数是否为2的幂。
先看一下1到8 对应的二进制的数，能不能找到规律
把2的幂单独摘出来，2的幂就是在上一个数的基础上乘2，而乘2在二进制中就是在后面补零。
每个2的幂的数都是：首位为1后面都是0
那么怎么不用for循环判断呢？下面就是一个技巧：
2和1的二进制，进行&操作 ——> (10&1)==0
4和3的二进制，进行&操作 ——> (100&11)==0
8和7的二进制，进行&操作 ——> (1000&111)==0
这就是一个恒定的规律：如果(n&n-1)==0那么这个数一定是二的幂（限定：n-1>=0）。
接着那么怎么判断一个数是不是4的幂 ——> 找规律
把4的幂单独摘出来，4的幂就是在上一个数的基础上乘4，而乘4在二进制中就是在后面补两个零。
所以四进制的1一直都在奇数位上，那么找一个数进行&操作后，能判断出来1在奇数位还是在偶数位，那问题不就解决了。恰好，真有几个特殊的数
(n&0xaaaaaaaa)==0，那这个数不就是4的幂了，
(n&0x55555555）！=0，那这个数不就是4的幂了，
所以：
import java.util.Scanner;
public class exercise1 {
public static void main(String[] args) {
Scanner scan = new Scanner(System.in);
long n = scan.nextLong();
if((n&(n-1))==0&&n-1>=0&&(n&0x55555555)!=0) {
System.out.println("true");
}else {
System.out.println("false");
}
}
}
