Masala #NNSZZRENAH

Xotira 32 MB Vaqt 1000 ms Qiyinchiligi 1 %

0.0

Tengmi ?

Sizda ikkita A va B natural son berilgan. Siz boshlang‘ich qiymat sifatida $X=0$ va $Y=0$ ni olasiz. Ushbu qiymatlarga faqat quyidagi ikki amalni qo‘llash orqali o‘zgartirish kiritishingiz mumkin:

$X^′=X×2 \quad Y^′=Y+1$
$X^′=X+1 \quad Y^′=Y×2$

Siz ushbu amallarni istalgan tartibda va istalgan miqdorda bajarishingiz mumkin. Maqsad – X va Y ni mos ravishda A va B ga tenglashtirish mumkinligini aniqlash.

Kiruvchi ma'lumotlar:

Bir qatorda A va B sonlar beriladi. $(0≤A,B≤10^{18})$

Chiquvchi ma'lumotlar:

Agar tenglashtirish mumkin bo‘lsa, "Ha", aks holda "Yo'q" so'zlarini chop eting.

Misollar

#	input.txt	output.txt
1	4 5	Ha
2	1 1	Yo'q

Izoh:

1-testda.

Boshlanish holati: $(X, Y)=(0,0)$

$(X,Y)=(0,1)$
$(X,Y)=(1,2)$
$(X,Y)=(2,4)$
$(X,Y)=(4,5)$

Telegram Facebook

Yechimini yuborish

Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin