print1480. Есть ли прогрессия?

printЕсть ли прогрессия?

Ограничения: время – 1s/2s, память – 64MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

Даны целые положительные числа `S` и `k`. Требуется найти такие целые положительные числа `a` и `b`, что:
  • `a\ ≤\ k\ ≤\ b`
  • Сумма всех целых чисел от `a` до `b` включительно равна `S`
Формат входного файла
Входной файл содержит числа `S\ k`.
Формат выходного файла
В выходном файле должны содержаться числа `a\ b`, если решение существует, и число 0 в противном случае. Если решений несколько, вывести решение с минимальным значением `a`.
Ограничения
`1\ ≤\ k\ ≤\ S\ ≤\ 2*10^9`

Пример ввода 1

12 4

Пример вывода 1

3 5

Пример ввода 2

13 12

Пример вывода 2

0
Источник: http:/imcs.dvgu.ru/cats/, ЛШ олимпиада, 2008
loading