Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
1480. Есть ли прогрессия?
Элементы теории чисел, диофантовы уравненияОлимпиадные задачи на русском языке
| 24/06/2010 | Лето 2010 дорешивание (12A) |
| 19/07/2010 | Лето 2010 - 12 (A) |
| 27/06/2016 | Лето 2016 - 1 (B) |
| 27/06/2022 | Лето 2022-1 (F) |
Ограничения: время – 1s/2s, память – 64MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение 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
