Розподіл цукерок між людьми#9024

Розподіл цукерок між людьми

1 секунда
128 мегабайтів
Середня

Існує цукерок і людей. На першій ітерації перша людина отримує цукерку, друга отримує цукерки, і так далі, аж до -ї людини. На наступній ітерації перша людина отримує k + 1 цукерку, друга отримує k + 2 цукерки, і так далі, поки всі цукерки не будуть роздані. Якщо залишкових цукерок менше, ніж повинна отримати людина, то ця людина отримує всі залишкові цукерки.

Визначте, скільки цукерок сумарно отримає кожна людина.

Вхідні дані

Кількість цукерок (n \leq 10^{18}) і кількість людей (k \leq 10^6).

Вихідні дані

Виведіть чисел: скільки цукерок сумарно отримає кожна людина.

Приклади

Приклад 1

Loading
Loading

Приклад 2

Loading
Loading