إزالة الغابات
Problem
استأجر المزارع نيكولاي اثنين من الحطابين: ديمتري وفيدور ، لقطع الغابة ، حيث يجب أن يكون هناك حقل ذرة.
X تنمو الأشجار في الغابة.
يقطع ديمتري
A الأشجار يوميًا ، ولكن كل يوم يستريح فيه ولا يقطع شجرة واحدة. وهكذا ، استقر ديمتري في اليوم
K -th ، و
2K -th ، و
3K - اليوم ، وما إلى ذلك.
يقطع فيدور
B الأشجار يوميًا ، لكنه يستريح كل يوم
M ولا يقطع شجرة واحدة. وهكذا ، يقع Fedor في اليوم
M -th ، و
2M -th ، و
3M - اليوم ، وما إلى ذلك.
تعمل الحطابين بالتوازي ، وبالتالي ، في الأيام التي لا يستريح فيها أي منهم ، يقطعون أشجار
A + B ، في الأيام التي يكون فيها Fedor & mdash؛
A الأشجار ، وفي الأيام التي يكون فيها ديمتري و [مدش] ؛
B الأشجار. في الأيام التي يرتاح فيها كلا الحطابين ، لا يتم قطع شجرة واحدة.
يريد المزارع نيكولاي معرفة عدد الأيام التي سيستغرقها الحطابون لقطع كل الأشجار ويمكنه زرع حقل الذرة. مطلوب كتابة برنامج يعطي الأعداد الصحيحة
A و
K و
B و
M و
X يحدد عدد الأيام التي يستغرقها قطع جميع الأشجار في الغابة.
الإدخال: نبسب ؛ يتم إدخال خمسة أعداد صحيحة مفصولة بمسافات: A ، K ، B و M و X ( \ (1 & lt؛ = A، \ B & lt؛ = 10 ^ 9 \) < / span>، \ (2 & lt؛ = K، \ M & lt؛ = 10 ^ {18} \) ، \ (1 & lt؛ = X & lt؛ = 10 ^ {18} \) ).
الإدخال: & nbsp؛ طباعة عدد صحيح واحد & [مدش]؛ عدد الأيام المطلوب.
نبسب ؛
أمثلة
| # |
إدخال |
الإخراج |
<الجسم>
| 1 |
2 4 3 3 25 |
7 |
شرح على سبيل المثال
في المثال أعلاه ، قطع الحطّاب 25 شجرة في 7 أيام على النحو التالي:
- اليوم الأول: يقطع ديمتري شجرتين ، ويقطع فيدور 3 أشجار ، إجمالي 5 أشجار ؛
- اليوم الثاني: يقطع ديمتري شجرتين ، ويقطع فيدور 3 أشجار بإجمالي 10 أشجار ؛
- اليوم الثالث: قطع ديمتري شجرتين ، ومقاعد فيدور بإجمالي 12 شجرة ؛
- اليوم الرابع: استراحة ديمتري ، يقطع فيدور 3 أشجار بإجمالي 15 شجرة ؛
- اليوم الخامس: يقطع ديمتري شجرتين ، ويقطع فيدور 3 أشجار بإجمالي 20 شجرة ؛
- اليوم السادس: يقطع ديمتري شجرتين ، وتقع فيدور 22 شجرة ؛
- اليوم السابع: يقطع ديمتري شجرتين ، ويقطع فيدور الشجرة المتبقية ، ويقطع إجمالي 25 شجرة.
نبسب ؛