Notice
Chào mừng bạn đến với OREOJ !

[TS10 Hải Phòng 2025 - 2026] Hình vành khăn

Xem dạng PDF

Thông tin
Nguồn bài: TS10 Hải Phòng 2025 - 2026
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

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.