Загрузка [MathJax]/jax/output/HTML-CSS/fonts/TeX/fontdata.js

printРабочее место участника

printЗадачи

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

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

Даны целые положительные числа S и k. Требуется найти такие целые положительные числа a и b, что:
  • a 
  • Сумма всех целых чисел от 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