ساقه طلایی شکلاتی


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

امین عاشق بیسکویت ساقه طلایی شکلاتی است. هر بسته بیسکویت ساقه طلایی شکلاتی شامل nn عدد بیسکویت است و هر بیسکویت دارای xx گرم روکش شکلات است.

یک روز، امین بسته بیسکویت را زیر نور آفتاب روی میز جا می‌گذارد. روز بعد، متوجه می‌شود که روکش شکلات‌ها آب شده و شکلات هر بیسکویت به بیسکویت پایینی منتقل شده است. اگر بیسکویت در پایین‌ترین لایه باشد، شکلات به انتهای بسته می‌ریزد.

ساقه‌طلایی شکلاتی

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

ورودی🔗

در تنها سطر ورودی، سه عدد nn، xx و kk با فاصله می‌آیند که به ترتیب نشان‌دهنده تعداد بیسکویت‌های در هر بسته، مقدار شکلات اولیه‌ی روی هر بیسکویت و تعداد بیسکویت‌های برداشته شده توسط امین است. 1n,x10,000 1 \leq n, x \leq 10,000 1kn 1 \leq k \leq n

خروجی🔗

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

مثال‌ها🔗

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

10 500 4
Plain text

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

1500
Plain text

در این حالت n=10n = 10 بیسکویت شکلاتی در بسته قرار دارد و روی هر بیسکویت x=500x = 500 گرم شکلات قرار دارد، امین k=4k = 4 بیسکویت اول را بر می‌دارد، پس شکلات‌های مابین بیسکویت اول و دوم، دوم و سوم و سوم و چهارم را خواهد خورد که در مجموع 3×500=15003 \times 500 = 1500 گرم می‌شود.

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

9 100 9
Plain text

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

800
Plain text

در این حالت n=9n = 9 بیسکویت شکلاتی در بسته قرار دارد و روی هر بیسکویت x=100x = 100 گرم شکلات قرار دارد، امین هر k=9k = 9 بیسکویت را بر می‌دارد، پس همه‌ی شکلات‌ها به‌جز شکلات روی بیسکویت آخر را خواهد خورد که در مجموع 8×100=8008 \times 100 = 800 گرم می‌شود.

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

17 150 1
Plain text

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

0
Plain text

در این حالت n=17n = 17 بیسکویت شکلاتی در بسته قرار دارد و روی هر بیسکویت x=150x = 150 گرم شکلات قرار دارد، امین هر k=1k = 1 بیسکویت را بر می‌دارد که هیچ شکلاتی روی آن قرار ندارد.