Линейное уравнение в целых неотрицательных
Отправить решение
Решать в редакторе
Сложность:
40%
Очки:
100 (частичный балл)
Ограничение по времени:
1.0s
Ограничение по памяти:
256M
Автор:
Тип задачи
Разрешённые языки
C, C#, C++, F#, Go, Java, JavaScript, Kotlin, Pascal, Python, Scratch
Линейное уравнение в целых неотрицательных
Нурлан хочет заплатить ровно c сомов купюрами по a и по b сомов. Найдите количество купюр каждого вида, если у него есть неотрицательные целые x и y, для которых ax + by = c. Если решений несколько, выберите с наименьшим x.
Ввод. Три числа a, b, c (1 ≤ a, b, c ≤ 10⁹).
Вывод. Два числа x и y, либо -1, если решения нет.
Пример 1
Ввод:
6 4 20
Вывод:
0 5
Пример 2
Ввод:
6 4 7
Вывод:
-1
Комментарии