eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

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

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

Лимит времени 1 секунда
Лимит использования памяти 128 MiB

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

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

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

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

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

Пример

Входные данные #1
2 1
Выходные данные #1
YES
0 1
Входные данные #2
2 2
Выходные данные #2
NO