Masala #VC7IZJU22I

Xotira 32 MB Vaqt 1000 ms
14

Qiziquvchan Sardor

Sardor juda qiziquvchan bola. U har doim qandaydir tajribalar o'tkazadi. Yaqinda bakteriyalar juda tez ko'payishini bildi va bir tajriba o'tkazmoqchi bo'layapti. U to'liq izolyatsiyalangan balandligi A bo'lgan kub shaklidagi idish oldi va unga N ta har K soniyada 2 ga bo'linadigan bakteriyalardan soldi. Bakteriyalar 1 sm3 hajmdagi kubda P tadan ko'p ko'paya olmaydi. Shuning uchun agar idishda joy bo'lmasa bakteriyalar ko'payishni to'xtatadi. Endi u T sekunddan keyin idishdagi bakteriyalar sonini aniqlamoqchi.


Kiruvchi ma'lumotlar:

Sizga A,N,K,P,T beriladi


Chiquvchi ma'lumotlar:

Siz T sekundan so'ng idishda nechta bakteriya bolishini toping


Misollar
# input.txt output.txt