НачалоПодразделы
Другие разделы
| 1481. Ответы к тесту |
| 1482. Новые чемоданы |
| 1483. Парад шушанчиков |
| 1484. Eye of the Admin |
| 1485. Floating formatting |
| 1486. Girl's game |
| 1487. H2O and other slogans |
Дата и время
20/12/2024 22:06:41
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
