Deliverence

View as PDF

Submit solution

Points: 1.00
Time limit: 1.0s
Memory limit: 256M
Input: stdin
Output: stdout

Author:
Problem types
Allowed languages
Python

Attempt

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

Please read the guidelines before commenting.


There are no comments at the moment.