- محدودیت زمان: ۱ ثانیه
- محدودیت حافظه: ۲۵۶ مگابایت
در یک دشت سرسبز تعدادی خرگوش و یک روباه وجود دارد. خرگوش‌ها در طی هر سال تعدادشان دوبرابر می‌شود و روباه نیز در پایان سال تعدادی خرگوش را شکار کرده و می‌خورد.
از شما می‌خواهیم با داشتن تعداد اولیه خرگوش‌ها و تعدادی که هر سال توسط روباه خورده می‌شوند، جمعیت آن‌ها را بعد از چند سال محاسبه کنید.
ورودی
در اولین خط ورودی، تعداد اولیه خرگوش‌ها ($P$) و تعداد خرگوش‌هایی که هرساله توسط روباه خورده می‌شوند ($L$) با یک فاصله داده می‌شود.
در خط دوم ورودی، انتهای سالی که جمعیت خرگوش‌ها پس از آن مدنظر است می‌آید. ($Y$)
$$1 \le P, L, Y \le 10$$
تضمین می‌شود که در پایان سال اول، روباه همه‌ی خرگوش‌ها را نمی‌خورد.
$$ L \lt 2 \times P $$
همچنین تعداد خرگوش‌ها در هیچ زمانی صفر یا منفی نمی‌شود.
خروجی
در تنها خط خروجی، تعداد خرگوش‌هایی که در آخر سال $Y$ ام زنده هستند را چاپ کنید.
دقت کنید که در سال آخر نیز روباه $L$ خرگوش را می‌خورد و بعد از آن تعداد را محاسبه می‌کنیم.
مثال
ورودی نمونه ۱
5 2
1
خروجی نمونه ۱
8
در اینجا ۵ خرگوش اولیه داریم که در پایان سال به ۱۰ تا می‌رسد، سپس روباه ۲ تا از آن‌ها را می‌خورد. در پایان ۱ سال، ۸ خرگوش باقی‌مانده داریم.
ورودی نمونه ۲
3 1
4
خروجی نمونه ۲
33
-
۳ خرگوش در پایان سال اول به ۵ خرگوش می‌رسند.
-
در پایان سال دوم به ۹ خرگوش می‌رسند.
-
در پایان سال سوم به ۱۷ خرگوش می‌رسند.
-
در نهایت در پایان سال چهارم به ۳۳ خرگوش می‌رسند.
ارسال پاسخ برای این سؤال