Bedao Regular Contest 20 - Đếm cặp
Xem dạng PDF
Gửi bài giải
Điểm:
0,10 (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
Với mỗi số nguyên ~n~ cho trước, bạn hãy đếm số cặp số ~(a, b)~ (~a, b~ chẵn; ~a, b > 0~) sao cho ~a \cdot a \cdot b \cdot b = n~.
Lưu ý: Cặp ~(a, b)~ có kể thứ tự. Ví dụ, ~(1, 2)~ và ~(2, 1)~ là hai cặp số khác nhau.
Input
Dòng đầu tiên gồm số nguyên dương ~t~ ~(1 \le t \le 20)~ — số bộ test.
~t~ dòng tiếp theo, mỗi dòng gồm một số nguyên dương ~n~ ~(0 < n \le 10^{18})~.
Output
- In ra ~t~ dòng, mỗi dòng gồm một số nguyên là số cặp thoả mãn.
Scoring
| Subtask | Điểm | Giới hạn |
|---|---|---|
| ~1~ | ~10\%~ | ~n \le 10^{6}~ |
| ~2~ | ~30\%~ | ~n \le 10^{12}~ |
| ~3~ | ~60\%~ | ~n \le 10^{18}~ |
Sample Input 1
2
144
72
Sample Output 1
2
0
Notes
Trong testcase thứ 1, các cặp số thoả mãn là: ~(2, 6)~, ~(6, 2)~.
Trong testcase thứ 2, không tồn tại cặp số thoả mãn.
Bình luận
Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.
Cho em hỏi tại sao lại phải đếm số ước vậy ạ
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.