C. Бактерийн талаар

хугацааны хязгаарлалт 2 секунд

санах ойн хязгаарлалт 256 мегабайт

оролт стандарт оролт

гаралт стандарт гаралт

Квэрти засгийн ажилаар Марсруу ажилаар явжээ. Тэр нууц лабораторид сонин шинж чанартай бактерийг судлан байх ёстой. Ажил хүнд биш ба цалин нь их ажээ.

Эхний туршилтийн эхэнд тэстийн саванд 1 ширхэг бактер байжээ. Секүнд тутам бактер бүр $k$ хэсэг болон хуваагдна. Мөн энэ сонин үйл явдлын дараа дахин $b$ бактер нэмэгддэг. Тиймээс нэгэн секүндийн өмнө $x$ бактер байсан бол нэг секүнд өнгөрөхөд $kx + b$ бактертай болно гэсэн үг юм.

Туршилт эхлээд $n$ секүндийн дараа тэнд яг $z$ бактер байсан байна.bacteria and the experiment ended at this point.

Дараагийн туршилтанд Квэрти савыг ариутган саванд $t$ бактер хийх гэж байсан байна. Тэр туршилтийг хараахан эхлээгүй ба дор хаяж $z$ бактер бий болгохийн тулд дор хаяж хэдэн секүнд шаардагдахыг сонирхжээ. Бактер яг л урьдийх шигээ нэмэгдэх юм.

Квэртид хамгийн багадаа хэдэн секүнд болж байж дор хаыж $z$ бактер үүсгэхийг олоход туслаарай.

Оролт

Эхний мөрөнд $k$, $b$, $n$, $t$ $(1 ≤ k, b, n, t ≤ 10^{6})$ бүхэл тоонууд зайгаар тусгаарлагдан байна -- харгалзан бактер үржих болон нэмэгдэх тоо, Квэртигийн эхний туршилтанд $z$ бактер гаргах хугацааба хоёрдахь туршилтанд оруулах бактерийн тоо.

Гаралт

Хамгийн багадаа хэдэн секүнд болж байж дор хаыж $z$ бактер үүсгэхийг олж секүндийг хэвлэ.

Орчуулсан: Бат-Од

Жишээ тэстүүд

Оролт
3 1 3 5
Гаралт
2
Оролт
1 4 4 7
Гаралт
3
Оролт
2 2 4 100
Гаралт
0
Сэтгэгдлүүдийг ачааллаж байна...