[TS10 Hải Dương 2025 - 2026] Số đẹp
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
Một số nguyên dương được gọi là số đẹp nếu nó chia hết cho ~M~. Hãy đếm số cặp ~(x,y)~ thỏa mãn ~1 \le x<y \le n~ và ~x+y~ là số đẹp.</p>
Input
Một dòng chứa hai số nguyên dương ~n,M~.
Output
In ra số lượng cặp tìm được.
Subtask
- 30% số điểm: ~n,M \le 5000~.
- 30% số điểm: ~n,M \le 10^6~.
- 20% số điểm: ~n \le 10^9~, ~M \le 10^6~.
- 20% số điểm: ~n,M \le 10^9~.
Ví dụ
7 5
4
Bình luận