|
Дистанционный практикум по программированию
|
||||||||||
|
|
|||||||||||
| Здравствуйте, Гость! Войдите с паролем или зарегистрируйтесь. |
469. Линейная комбинация
|
| Статистика | Послать на проверку | Задачу добавил Неизвестный |
|
Имеется выражение ax+by, где a,b,x,y - целые. Коэффициенты a и b заданы. Найдите такие значения переменных x и y, при котором ax+by принимает наименьшее положительное значение. Входные данные В первой строка записаны два целых числа a и b, разделенные пробелом (-109 ≤ a,b ≤ 109), а и b не равны 0. Выходные данные Выведите два целых числа x и y, разделенных пробелом. Поскольку решений может быть бесконечно много, выведите любое, в котором x и y укладываются в знаковый 32-битный целый тип. Гарантируется, что тесты таковы, что такое решение всегда существует. Пример входных данных 2 7 Пример выходных данных 4 -1 |
| Статистика | Послать на проверку | Обсуждение задачи | Автор/источник: |
| Задачи по темам / | Математика / | Теория чисел / |
| 482. Кратное число с одинаковыми цифрами | 469. | 34. НОД и НОК | 35. Непрерывные дроби | 1484. Последняя цифра |
| Задачи с соревнований и сборов / | Школьные олимпиады и курсы Вологодской области / | Импульс, смена 2019 / | Олимпиада закрытия / |
| 1567. 02 - Шестиугольники! | 469. | 1571. 04 - Скамейки | 15. 05 - Факториалы | 296. 06 - Палиндром |
| время генерации 0.109 сек. | |
| © Copyright ВоГУ, АВТ, Носов Д.А., Андрианов И.А. |