Masala #0040
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.
INPUT.TXT kirish faylining yagona satrida ikkita butun son, N va K sonlari kiritiladi.
OUTPUT.TXT chiqish faylining yagona satrida bitta butun son, X ning mumkin bo’lgan eng minimal qiymatini chop eting.
# | input.txt | output.txt |
---|---|---|
1 |
3 1 |
25 |
2 |
4 3 |
247 |