Masala #0040

Xotira 16 MB Vaqt 1000 ms Qiyinchiligi 60 %
14

  

Baliq ovi

Kunlardan bir kun N(1 < N < 60) ta baliqchi baliq oviga borishdi, u yerda X ta baliq ovlashdi. Shundan so'ng, baliqchilar yotishga ketishdi. Ertalab birin – ketin uyg’onishganda uyg’ongan baliqchi o’zi birinchi bo’lib men uyg’ondim deb o’ylab to’plangan baliqlarni teng N qismga ajratdi, bunda har gal aynan K(0 < K < N) tadan baliq ortib qoldi, baliqchilar o’rtasida nizo chiqmasligi maqsadida ortib qolgan K ta baliqni qaytadan dengizga uloqtirdi, shundan so’ng o’zining ulushini oldida qolgan baliqlarni qaytadan bir joyga jamlab o’zi uyiga ravona bo’ldi(Har bir baliqchi kamida 1 tadan baliq olgan).

Sizning vazifangiz, berilgan N va K uchun, minimal mumkin bo'lgan musbat X qiymatni - masalaning shartini qondiradigan baliq sonini aniqlashdir.


Kiruvchi ma'lumotlar:

INPUT.TXT kirish faylining yagona satrida ikkita butun son, N va K sonlari kiritiladi.


Chiquvchi ma'lumotlar:

OUTPUT.TXT chiqish faylining yagona satrida bitta butun son, X ning mumkin bo’lgan eng minimal qiymatini chop eting.


Misollar
# input.txt output.txt
1
3 1
25
2
4 3
247
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin