Aiiage Camp Day3 B Bipartite

题意

　　给出T个N，判断哪些是2的整数次幂。

　　T<=10, N<=1e100000.

 

题解

　　N & (N - 1) == 0即为2的整数次幂。

　　学好Java，做遍大数都不怕。

import java.math.BigInteger;
import java.util.Scanner;

public class Main
{
    public static void main(String[] args)
    {
        Scanner cin = new Scanner(System.in);
        int T;
        T = cin.nextInt();
        for (int ii = 0; ii < T; ++ii)
        {
            BigInteger n = cin.nextBigInteger();
            if (n.compareTo(BigInteger.ZERO) > 0)
            {
                BigInteger ans = n.and(n.subtract(BigInteger.ONE));
                if (ans.compareTo(BigInteger.ZERO) == 0)
                    System.out.println("Yes");
                else
                    System.out.println("No");
            }
            else
            {
                System.out.println("No");
            }
        }
    }
}