C++ CИРИУС Диофантово уравнение Даны натуральные числа a, b, c. Если уравнение ax+by=c имеет решения в целых числах, то выберите то решение, в котором число x имеет наименьшее неотрицательное значение, и выведите это решение (два числа x и y через один пробел). Если решения не существует, то выведите −1.

Входные данные

Входные данные — натуральные числа a, b и c. Числа заданы на одной строке через пробел и не превышают 10^9.

Выходные данные

Выведите ответ на задачу.

Примеры
Ввод
1 2 3
Вывод
1 1

Ввод
2 2 2
Вывод
0 1

198

365

Посмотреть ответы 1

Ответы на вопрос:

Motia2k17

Информатика

4,7(53 оценок)

from math import factorial

print(factorial(int(input(

f1 = f2 = 1

n = int(input())

print(f1, f2, end=' ')

for i in range(2, n):

f1, f2 = f2, f1 + f2

print(f2, end=' ')

j = int(input())

summ = 0

for n in range(2, j + 1):

if n > 1:

for i in range(2, n):

if (n % i) == 0:

break

else:

summ += n

print(summ)

Задай свой вопрос

Как otvet5GPT работает?

otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса.
Сколько это стоит?

Проект находиться на стадии тестирования и все услуги бесплатны.
Могу ли я использовать otvet5GPT в школе?

Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое!
В чем отличия от ChatGPT?

otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.