Deliverence
View as PDFAttempt
Please login to see your submissions result.
Last updated: on Oct. 11, 2025, 6:53 a.m.
Problem
Một robot giao hàng được giao nhiệm vụ phân phát các gói hàng dọc theo một con đường thẳng dài ~N~ mét, bắt đầu từ điểm ~0~. Robot này có một đặc tính lạ: nó chỉ có thể dừng lại và giao hàng tại các điểm có khoảng cách là bội số của ~K~ (ví dụ: ~K, 2 \times K, 3 \times K, \dots~). Robot sẽ phải giao một gói hàng tại tất cả các điểm dừng hợp lệ trên quãng đường từ ~1~ đến ~N~.
Hãy tính tổng khoảng cách của tất cả các điểm mà robot đã dừng lại để giao hàng.
Input
Dòng đầu tiên chứa một số nguyên dương ~N~ ~(1 \leq N \leq 10^6)~.
Dòng thứ hai chứa một số nguyên ~K~ ~(1 \leq K \leq 10^6)~
Output
In ra một dòng chứa một số nguyên duy nhất là kết quả của bài toán.
Sample
| Sample Input | Sample Output |
|---|---|
|
20
5
|
50
|
|
10
3
|
18
|
|
7
8
|
0
|
Giải thích
Với ~N = 20~ và ~K = 5~, robot sẽ dừng tại các điểm ~5, 10, 15, 20~. Tổng khoảng cách là ~5 + 10 + 15 + 20 = 50~.
Comments