جمعیت خرگوش‌ها


  • محدودیت زمان: ۱ ثانیه
  • محدودیت حافظه: ۲۵۶ مگابایت

در یک دشت سرسبز تعدادی خرگوش و یک روباه وجود دارد. خرگوش‌ها در طی هر سال تعدادشان دوبرابر می‌شود و روباه نیز در پایان سال تعدادی خرگوش را شکار کرده و می‌خورد.

از شما می‌خواهیم با داشتن تعداد اولیه خرگوش‌ها و تعدادی که هر سال توسط روباه خورده می‌شوند، جمعیت آن‌ها را بعد از چند سال محاسبه کنید.

Zootopia

ورودی🔗

در اولین خط ورودی، تعداد اولیه خرگوش‌ها (PP) و تعداد خرگوش‌هایی که هرساله توسط روباه خورده می‌شوند (LL) با یک فاصله داده می‌شود.

در خط دوم ورودی، انتهای سالی که جمعیت خرگوش‌ها پس از آن مدنظر است می‌آید. (YY)

1P,L,Y101 \le P, L, Y \le 10

تضمین می‌شود که در پایان سال اول، روباه همه‌ی خرگوش‌ها را نمی‌خورد.

L<2×P L \lt 2 \times P

همچنین تعداد خرگوش‌ها در هیچ زمانی صفر یا منفی نمی‌شود.

خروجی🔗

در تنها خط خروجی، تعداد خرگوش‌هایی که در آخر سال YY ام زنده هستند را چاپ کنید.

دقت کنید که در سال آخر نیز روباه LL خرگوش را می‌خورد و بعد از آن تعداد را محاسبه می‌کنیم.

مثال🔗

ورودی نمونه ۱🔗

5 2
1
Plain text

خروجی نمونه ۱🔗

8
Plain text

در اینجا ۵ خرگوش اولیه داریم که در پایان سال به ۱۰ تا می‌رسد، سپس روباه ۲ تا از آن‌ها را می‌خورد. در پایان ۱ سال، ۸ خرگوش باقی‌مانده داریم.

ورودی نمونه ۲🔗

3 1
4
Plain text

خروجی نمونه ۲🔗

33
Plain text
  • ۳ خرگوش در پایان سال اول به ۵ خرگوش می‌رسند.

  • در پایان سال دوم به ۹ خرگوش می‌رسند.

  • در پایان سال سوم به ۱۷ خرگوش می‌رسند.

  • در نهایت در پایان سال چهارم به ۳۳ خرگوش می‌رسند.