Расширенный алгоритм Евклида

Очень простая

Ограничение по времени выполнения 1 секунда

Ограничение по использованию памяти 128 мегабайт

Напишите программу, вычисляющую x и y такие, что a · x + b · y = 1.

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

Два натуральных числа a и b (1 ≤ a, b ≤ 10000).

Если x и y существуют, то выведите в первой строке YES, а во второй x и y, иначе выведите в первой строке NO.

Ввод #1

Ответ #1

Ввод #2

Ответ #2

Отправки 782

Коэффициент принятия 51 %