快速判断一个数是否是2的幂次

2的非零幂次数为：1，2，4，8，16， 32……

将其化为二进制  0001， 0010， 0100， 1000………… 可以观察到这样一个规律：二进制位数中有且仅有一位为1。则可以利用这

个规律进行快速判断。

如以16为例，其二进制为 1 0000，16-1=15，15的二进制为 0 1111， 可以将16和15进行相与运算，10000&01111 == 00000，即

16&15==0， 所以要快速判断一个数是不是2 的幂次，只要将这个数和其减一相与，如果结果为0，就是2的幂次，否则不是2的幂次。

#include <stdio.h>
int main()
{
    int value;
    scanf("%d", &value);
    if(!(value & value-1))
        printf("YES");
    else
        printf("NO");
    return 0;
}