A. Самар

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

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

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

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

Танд $a$ ширхэг самар ба маш олон хайрцаг байгаа. Хайрцагнууд гайхалтай онцлогтой: хэрвээ та $x$ $(x ≥ 0)$ хуваагчийг оруулахад (хайрцаг хэсэг зайнуудад хуваагдана), хайрцаг $x + 1$ хэсэгт хуваагдана.

Та аль болох бага байлгах үзэлтэй. Тийм учраас нэг талаас та хайрцгийг $k$-аас илүү хуваахыг эсэргүүцнэ. Нөгөө талаас та $v$-аас олон самрыг хайрцагны хэсгүүдэд тавихыг эсэргүүцнэ. Хэрвээ та бүх самрыг тавихыг хүсж байгаа бол $b$ хуваагч ашиглан хамгийн цөөндөө хэдэн хайрцаг ашиглах вэ?

Та ашигласан хайрцгийг хамгийн бага байлгахын тулд хэсгүүдээ нарийн хуваах хэрэгтэй гэдгийг анхаарна уу! Та ашиглах хувагчийн тоог хамгийн багаар байлгах албагүй.

Оролт

Эхний мөрөнд зайгаар тусгаарласан дөрвөн бүхэл $k$, $a$, $b$, $v$ ($2 ≤ k ≤ 1000$; $1 ≤ a, b, v ≤ 1000$) тоонууд агуулагдана. Эдгээр нь хайрцган дахь хэсгүүдийн хамгийн их тоо, самарны тоо, хуваагчийн тоо, хайрцагны хэсэг бүрийн багтаамж.

Гаралт

Нэг тоо хэвлэнэ-- асуудлын хариулт.

Орчуулсан: Даариймаа

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

Оролт
3 10 3 3
Гаралт
2
Оролт
3 10 1 3
Гаралт
3
Оролт
100 100 1 1000
Гаралт
1

Тэмдэглэл

Эхний жишээнд та дараах байдлаар:

  • Эхний хайрцаганд хоёр хуваагчийг оруулна. Одоо эхний хайрцаг гурван хэсэг болох ба хэсгүүд бүрд гурван самар тавина. Нийтдээ эхний хайрцганд есөн самар байна.
  • Хоёр дахь хайрцаганд ямар нэг хуваагч тавихгүй. Иймээс хоёр дахь хайрцагны нэг хэсэгт сүүлийн самрыг тавина.

Эцэст нь хайрцагнуудад бүх арван самрыг тавилаа.

Хоёр дахь жишээ өөр байна. Бидэнд яг нэг хуваагч байх ба бид эхний хайрцаганд тавина. Дараагийн хоёр хайрцаг бүрт мөн нэг нэг хэсэг тавигдана.

Сэтгэгдлүүдийг ачааллаж байна...