TLEOJ [x QTOJ] Contest #13 - K - Bộ ba đẹp
Xem PDFgặp phải bài toán sau: Cho số n đếm số bộ ba số nguyên dương đẹp (a, b, c) sao cho n \ge a \ge b \ge c, a, b, c tạo thành 3 cạnh của tam giác vuông và a + b = c^2. đã giải được và thấy bài toán có vẻ hay nên chia sẻ với bạn.
Input và Output
Input: (bàn phím)
- Dòng đầu tiên gồm một số nguyên dương t - số bộ dữ liệu cần xử lý. (t \le 10^5).
- t dòng tiếp theo, mỗi dòng gồm một số nguyên dương n (n \le 10^{18}).
Output: (màn hình)
- Gồm t dòng, dòng thứ i là kết quả của bộ dữ liệu thứ i.
Sample
Input (bàn phím)
3
3
19
100
Output (màn hình)
0
2
6
Bình luận đầu tiên
Bình luận