Educational Codeforces Round 20 |
---|
Закончено |
Задано целое положительное число n. Ваша задача — составить такую строго возрастающую последовательность из k положительных чисел a1, a2, ..., ak, что их сумма равна n, а наибольший общий делитель максимален.
Наибольшим общим делителем последовательности называется такое наибольшее число, что каждый элемент последовательности делится на него нацело.
Если такую последовательность составить невозможно, то выведите -1.
В единственной строке записано два числа n и k (1 ≤ n, k ≤ 1010).
Если ответ существует, то выведите k чисел — полученную последовательность. Иначе выведите -1. Если таких последовательностей несколько, выведите любую из них.
6 3
1 2 3
8 2
2 6
5 3
-1
Название |
---|