Nội dung Bài tập
- Mã:
-
MINIGAME37.1:
EXPONENT2
- Tên:
- Lũy thừa cơ số 2
- Dạng thi:
- oi
- Thang điểm:
- 10 điểm
- Giới hạn thời gian:
- 1 giây
- Giới hạn bộ nhớ:
- 256 MB
- Được tạo bởi:
- phucnq
Lũy thừa cơ số 2
Cho một số tự nhiên N (N < 10^19). Bạn hãy tìm số tự nhiên p sao cho N là lũy thừa bậc p của cơ số 2.
Nếu không tồn tại số p, hãy biểu diễn số N dưới dạng nhị phân.
Input:
- Dòng 1: Số nguyên dương T - số test (T <= 50000)
- T dòng tiếp theo, mỗi dòng là 1 số tự nhiên N.
Output:
- T dòng. Mỗi dòng là đáp án ứng với từng test.
- Nếu tồn tại số tự nhiên p, in ra màn hình: YES
2^p - Ngược lại, in ra màn hình: NO
dãy_nhị_phân_biểu_diễn_N
Ví dụ:
Input Output
Theme :
Mời bạn soạn code
Ai có thể xem bài này :
Thông tin
Phần thảo luận
#include <bits/stdc++.h>using namespace std;//Tự cho là gồm 4 chữ số , vì đề bài k n...