Bedao Regular Contest 21 - Số chín ước
Xem dạng PDF
Gửi bài giải
Điểm:
0,01 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Tác giả:
Dạng bài
Ngôn ngữ cho phép
C, C++, Go, Java, Kotlin, Pascal, PyPy, Python, Rust, Scratch
Số chín ước là số có chính xác ~9~ ước nguyên dương. Ví dụ:
- Số ~36~ là một số chín ước vì ~36~ có ~9~ ước nguyên dương là ~1, 2, 3, 4, 6, 9, 12, 18~ và ~36~.
- Số ~2006~ không phải là một số chín ước do ~2006~ chỉ có ~8~ ước nguyên dương là ~1, 2, 17, 34, 59, 118, 1003~ và ~2006~.
đang rất tò mò về số chín ước và muốn biết một số ~n~ có phải là số chín ước không? Các bạn hãy giúp trả lời câu hỏi nhé.
Input
Dòng đầu tiên gồm một số nguyên ~T (1 \le T \le 10)~ ~-~ Thể hiện số lượng số cần trả lời.
Dòng thứ hai gồm ~T~ số nguyên ~X_i (1 \le X_i \le 10^{18})~ ~-~ Thể hiện số thứ ~i~ cần trả lời.
Output
- Gồm ~T~ dòng, in ra YES nếu ~X_i~ là số chín ước, ngược lại in ra NO.
Scoring
| Subtask | Điểm | Giới hạn |
|---|---|---|
| 1 | ~10~ | ~X_i \le 10^6~ |
| 2 | ~30~ | ~X_i \le 10^{12}~ |
| 3 | ~60~ | Không có ràng buộc gì thêm |
Sample Input 1
6
36 256 144 10 6 2006
Sample Output 1
YES
YES
NO
NO
NO
NO
Bình luận
các cao nhân chỉ mình giải bài này với, mình chỉ ăn được 2 subs đầu!
https://ideone.com/XhSTEI Bài văn tự cổ
https://ideone.com/H1vM6n Bài ảo thuật giáng sinh
bài này làm sao thế ạ e ac có 40 test
Muốn dài dòng thì làm Prime Factorization. Lên mạng kiếm cách để biết một số có bao nhiêu ước để tìm hiểu thêm. Tính trả lời cái bình luận kia mà nó post qua đây luôn rồi
e chỉ ac đc 40test th ạ a cho e xin code mẫu với ạ
Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.
Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.