Линейное уравнение в целых неотрицательных


Отправить решение Решать в редакторе

Сложность: 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

Комментарии

Еще нет ни одного комментария.