POWER3
Xem PDF
Điểm:
200 (p)
Thời gian:
1.0s
Bộ nhớ:
256M
Input:
bàn phím
Output:
màn hình
Cho số nguyên không âm \(N\). Hãy kiểm tra xem có tồn tại số nguyên không âm \(x\) sao cho \(x^3=N\) hay không?
Input
- Dòng đầu tiên chứa số nguyên dương \(T\) tương ứng với số lượng bộ test.
- \(T\) dòng tiếp theo, mỗi dòng chứa một số nguyên không âm \(N\).
Output
- In ra \(T\) dòng, nếu tồn tại số nguyên không âm \(x\) sao cho \(x^3=N\), in ra \(YES\), ngược lại in ra \(NO\).
Constraints
- \(1 \leq T \leq 1000\).
Scoring
Subtask \(1\) (\(50\%\) số điểm): \(0 \leq N<10^9\).
Subtask \(2\) (\(50\%\) số điểm): \(0 \leq N<10^{18}\).
Example
Test 1
Input
5
2
8
4
27
1000 Output
NO
YES
NO
YES
YESNote
- Với \(N=8\), ta có \(2 * 3=8\).
- Với \(N=27\), ta có \(3 * 3=27\).
- Với \(N=1000\), ta có \(10 * 3=1000\).
- Với \(N=2\) hoặc \(N=4\), không tồn tại số nguyên \(x\) thỏa mãn điều kiện đề bài.
Bình luận
Nếu sử dụng hàm pow() trong c++ thì sẽ bị lệch, nguyên do là vì nếu pow(a, 1.0/3) mà a quá lớn thì dẫn tới sai số đúng k mn??
9 bình luận nữa