Masala #IXTLCMKVPV

Xotira 16 MB Vaqt 1000 ms Qiyinchiligi 1 %
14

  

Gulliver

Jonatan Sviftning kitobidan bilamizki, Gulliver Lilliputlar yashaydigan "Liliputiya" mamlakatiga tashrif buyuradi. Avvaliga Liliputiyaliklar Gulliverdan qo‘rqishdi, lekin keyinchalik bunday katta odam ularga katta foyda keltirishini anglab, unga yordam bera boshlaydilar. Misol uchun, Lilliputiyaliklar bir-biriga tikilgan kichik matraslaridan Gulliver uchun to'shak yasadilar. Lilliputlar Gulliverning o'lchamini bilishardi. Tezda, ular katta to'shakni tikish uchun zarur bo'lgan matraslar sonini hisoblashga muvaffaq bo'lishdi. Ammo ular doimo o'zlarining kichik bo'ylari bilan qiyinchiliklarga duch kelishdi va to'shak yasashdi, ular  yetarlicha qalin matras tika olmadilar.


Kiruvchi ma'lumotlar:

Kirish fayli boʻsh joydan ajratilgan ikkita butun sonni oʻz ichiga oladi: K - Gulliver Lilliputlardan necha marta katta ekanligini aks ettiruvchi koeffitsient, M esa matras qatlamlari soni (2 ≤ K, M ≤ 100).


Chiquvchi ma'lumotlar:

Chiqish faylida Gulliver uchun matras qurish uchun zarur bo'lgan kichik matraslari sonini chop eting.


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