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

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

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

Напишіть програму, яка обчисляє x та y такі, що a · x + b · y = 1.

Вхідні дані

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

Вихідні дані

Якщо x та y існують, то виведіть у першому рядку YES, а у другому x та y, інакше виведіть у першому рядку NO.

Ліміт часу 1 секунда
Ліміт використання пам'яті 128 MiB
Вхідні дані #1
2 1
Вихідні дані #1
YES
0 1
Вхідні дані #2
2 2
Вихідні дані #2
NO