Задача по олимпиадному программированию

Помогите решить данную задачу

Легенда:
Гена участвует в закрытом бета-тестировании нового пазл-платформера. На очередном
уровне он оказался в комнате, где можно передвигаться только прыжками вправо. Гене
доступны два вида прыжков: первый перемещает его вправо на A позиций, а второй — на
B позиций. Изначально Гена находится в позиции 0 (крайняя левая позиция), а в позиции
P расположен портал на следующий уровень. Использовать портал можно, только стоя на
одной позиции с ним. Помогите Гене выбраться из комнаты!

Формат входных данных
В единственной строке через пробел записаны три натуральных числа A, B и P
(A, B, P <= 10^18). Гарантируется, что A не имеет общих делителей с B, отличных от единицы, и A не равно B.

Формат выходных данных
Выведите в одну строку через пробел два целых числа — количество прыжков первого и второго типа соответственно, требуемое Гене для прохождения уровня. Если решений
несколько, выведите любое из них. Если решения не существует, а Гене нужно сообщить
разработчикам об ошибке, выведите два числа 0.

Примеры
Ввод Вывод
3 2 19 3 2
3 5 20 0 4
Мне кажется, что здесь необходимо использовать остатки, но нет идей, как это применить.

0

Сообщение от YGV 3 2 19 3 2

9 + 4 это не 19 -- опечатка?

0

Да, спасибо что указали. В пункте Ввод там должно быть не 3 2, а 3 5.

0

Линейные диофантовы уравнения с двумя переменными.

1