Hãy kiểm tra số nguyên có phải là lũy thừa của 2 hay không (tức tồn tại sao cho ).
Dữ liệu:
- Dòng đầu chứa số nguyên dương là số lượng số cần kiểm tra;
- dòng sau, mỗi dòng chứa một số nguyên với .
Kết quả: Gồm dòng, mỗi dòng là YES nếu số tương ứng là số dương và là lũy thừa của , ngược lại in NO.
Ví dụ:
Dữ liệu:
Kết quả:
(Gợi ý khái niệm: số là lũy thừa của 2 khi và chỉ khi có đúng một bit 1 trong biểu diễn nhị phân)
