Chia và dư
Đề bài
Mô tả
Một cặp số nguyên dương được gọi là đặc biệt nếu . Ở đây là thương của phép chia nguyên cho , còn là số dư của phép chia đó.
Cho hai số nguyên và . Hãy đếm số cặp đặc biệt thỏa mãn và .
Dữ liệu vào
- Dòng đầu chứa số nguyên là số lượng bộ dữ liệu.
- Mỗi dòng trong dòng tiếp theo chứa hai số nguyên , .
Dữ liệu ra
Với mỗi bộ dữ liệu, in ra trên một dòng số lượng cặp đặc biệt.
Ràng buộc
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 9 3 4 2 100 4 3 50 3 12 4 69 420 12345 6789 123456 789 12345678 9 |
1 0 2 3 5 141 53384 160909 36 |
Ở bộ đầu, cặp đặc biệt duy nhất là vì . Ở bộ thứ ba, có hai cặp: và . |
| 6 1 1 2 1 1 1000000000 1000000000 1 2 2 1000000000 2 |
0 0 0 0 0 1 |
Khi thì nhưng , nên không có cặp nào. Bộ cuối chỉ có cặp với , . |
Bình luận