Имеются n конфет и k людей. На первой итерации первый человек получает 1 конфету, второй получает 2 конфеты и так далее до k-го человека. На следующей итерации первый человек получает k + 1 конфету, второй человек получает k + 2 конфеты и так далее пока все конфеты не будут розданы. Если количество оставшихся конфет меньше того числа, которое должен получить человек, то этот человек получает все оставшиеся конфеты.
Найдите количество конфет, которое суммарно получит каждый человек.
Количество конфет n (n ≤ 10^18
) и количество людей k (k ≤ 10^6
).
Выведите k чисел: сколько конфет суммарно получит каждый человек.