- محدودیت زمان: ۱ ثانیه
- محدودیت حافظه: ۲۵۶ مگابایت
امین عاشق بیسکویت ساقه طلایی شکلاتی است. هر بسته بیسکویت ساقه طلایی شکلاتی شامل $n$ عدد بیسکویت است و هر بیسکویت دارای $x$ گرم روکش شکلات است.
یک روز، امین بسته بیسکویت را زیر نور آفتاب روی میز جا می‌گذارد. روز بعد، متوجه می‌شود که روکش شکلات‌ها آب شده و شکلات هر بیسکویت به بیسکویت پایینی منتقل شده است. اگر بیسکویت در پایین‌ترین لایه باشد، شکلات به انتهای بسته می‌ریزد.
حال امین می‌خواهد بداند که اگر $k$ عدد از بیسکویت‌های بالایی بسته را بردارد، مجموع وزن شکلات روی آن‌ها چقدر خواهد بود.
ورودی
در تنها سطر ورودی، سه عدد $n$، $x$ و $k$ با فاصله می‌آیند که به ترتیب نشان‌دهنده تعداد بیسکویت‌های در هر بسته، مقدار شکلات اولیه‌ی روی هر بیسکویت و تعداد بیسکویت‌های برداشته شده توسط امین است. $$ 1 \leq n, x \leq 10,000$$ $$ 1 \leq k \leq n$$
خروجی
در تنها سطر خروجی، مجموع مقدار شکلات روی بیسکویت‌های برداشته شده توسط امین را خروجی دهید.
مثال‌ها
ورودی نمونه ۱
10 500 4
خروجی نمونه ۱
1500
در این حالت $n = 10$ بیسکویت شکلاتی در بسته قرار دارد و روی هر بیسکویت $x = 500$ گرم شکلات قرار دارد، امین $k = 4$ بیسکویت اول را بر می‌دارد، پس شکلات‌های مابین بیسکویت اول و دوم، دوم و سوم و سوم و چهارم را خواهد خورد که در مجموع $3 \times 500 = 1500$ گرم می‌شود.
ورودی نمونه ۲
9 100 9
خروجی نمونه ۲
800
در این حالت $n = 9$ بیسکویت شکلاتی در بسته قرار دارد و روی هر بیسکویت $x = 100$ گرم شکلات قرار دارد، امین هر $k = 9$ بیسکویت را بر می‌دارد، پس همه‌ی شکلات‌ها به‌جز شکلات روی بیسکویت آخر را خواهد خورد که در مجموع $8 \times 100 = 800$ گرم می‌شود.
ورودی نمونه ۳
17 150 1
خروجی نمونه ۳
0
در این حالت $n = 17$ بیسکویت شکلاتی در بسته قرار دارد و روی هر بیسکویت $x = 150$ گرم شکلات قرار دارد، امین هر $k = 1$ بیسکویت را بر می‌دارد که هیچ شکلاتی روی آن قرار ندارد.
ارسال پاسخ برای این سؤال