Розширений алгоритм Евкліда
Дуже проста
Обмеження на час виконання 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%