Sức Mạnh Của Hai

Buổi 23 — Thao tác bit
Points
8
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
number
Submissions
Đề bài

Cho một số nguyên dương $N$. Hãy kiểm tra xem $N$ có phải là lũy thừa của $2$ hay không.

Dữ liệu vào
  • Dòng đầu tiên chứa số nguyên $T$ — số truy vấn.
  • $T$ dòng tiếp theo, mỗi dòng chứa một số nguyên dương $N$.
Dữ liệu ra
  • Với mỗi truy vấn, in YES nếu $N$ là lũy thừa của $2$, ngược lại in NO.
Ví dụ
Input Output
4
1
2
3
16
YES
YES
NO
YES
Giới hạn
  • $1 \le T \le 10^5$
  • $1 \le N \le 10^{18}$
Draft saved