Evdokun genişlənmiş alqoritmi
Çox asan
Zaman limiti 1 saniyə-dir
Yaddaş məhdudiyyəti 128 meqabayt
Elə bir proqram yazın ki, a · x + b · y = 1 tənliyini ödəyən x və y ədədlərini tapsın.
Giriş məlumatları
İki natural ədəd verilir: a və b (1 ≤ a, b ≤ 10000).
Çıxış məlumatları
Əgər x və y mövcuddursa, birinci sətirdə YES, ikinci sətirdə isə x və y ədədlərini yazın. Əks halda, birinci sətirdə NO yazın.
Nümunələr
Giriş #1
Çıxış #1
Giriş #2
Çıxış #2
Təqdimatlar 782
Qəbul dərəcəsi 51%