[TS10 Hải Phòng 2025 - 2026] Hình vành khăn
Xem dạng PDFTools
Đọc lời giải
Thông tin
Chi tiết
Dạng bài
Ngôn ngữ cho phép
C, C++, C++20, C++23, Java, Kotlin, Pascal, PyPy, Python, Scratch
Điểm:
100,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Cho hai đường tròn đồng tâm tại gốc tọa độ có bán kính nguyên dương lần lượt là ~R_1,R_2~ với ~R_1<R_2~. Hãy đếm số điểm có tọa độ nguyên nằm trong hoặc trên đường tròn bán kính ~R_2~ nhưng nằm ngoài đường tròn bán kính ~R_1~.</p>
Input
Một dòng chứa hai số nguyên dương ~R_1,R_2~.
Output
In ra số điểm tọa độ nguyên thỏa mãn.
Subtask
- 50% số điểm: ~R_1<R_2 \le 10^3~.</li>
- 30% số điểm: ~R_1<R_2 \le 10^6~.</li>
- 20% số điểm: ~R_1<R_2 \le 10^8~.</li>
Ví dụ
2 3
16
Bình luận