Tổng
Xem PDF
Điểm:
500 (p)
Thời gian:
1.0s
Bộ nhớ:
256M
Input:
bàn phím
Output:
màn hình
Cho hai số nguyên dương \(n\) và \(k\). Hãy tính tổng các số tự nhiên chia hết cho \(k\) nằm trong đoạn từ \(1\) đến \(n\).
Input
- Dòng duy nhất chứa hai số nguyên dương \(n\) và \(k\).
Output
- Một số nguyên duy nhất là kết quả bài toán.
Example
Test 1
Input
10 3Output
18Note
Các số chia hết cho 3 trong khoảng từ 1 đến 10 là: 3, 6, 9. Tổng của chúng là 18.
Scoring
- Subtask 1 (\(70\%\) số điểm): \(n, k \le 10^6\).
- Subtask 2 (\(30\%\) số điểm): \(n, k \le 10^9\).
Kỳ thi:
- Contest ôn HSG 9-10 #11 (14 Tháng ba, 2026)
Bình luận