Masala #CG9PSAD4SK

Xotira 32 MB Vaqt 750 ms Qiyinchiligi 10 %

#Matematika

#Ochko'z algoritm

Kachok (Murakkab)

Farxod yaqinda "kachok" bo'lishga qaror qildi. Shu sababli har kuni sport zalga borayapti. Bundan tashqari u har kuni ertalab 1 tadan tuxum ichishni o'ziga odat qilgan. Uning bitta tovug'i ham bor u har mm-kun kechqurun 1 tadan tuxum tug'adi. U bu odatni boshlash vaqtida nn dona tuxum bor edi. Farxod necha kun to'xtovsiz tuxum ichishi mumkinligi aniqlashda yordam bering.

Kiruvchi ma'lumotlar:

Kirish faylida yagona qatorda 2 ta butun son n va m (0<n<10**9;1<m<1000) lar kiritiladi.

Chiquvchi ma'lumotlar:

Chiqish faylida Farxodning odati eng ko'pi bilan necha kun to'xtovsiz davom etishini chop eting.

Misollar

#	input.txt	output.txt
1	2 2	3
2	9 3	13

Telegram Facebook

Yechimini yuborish

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