+ محدودیت زمان: ۱ ثانیه + محدودیت حافظه: ۲۵۶ مگابایت ---------- امین عاشق بیسکویت ساقه طلایی شکلاتی است. هر بسته بیسکویت ساقه طلایی شکلاتی شامل $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$ بیسکویت را بر می‌دارد که هیچ شکلاتی روی آن قرار ندارد.

حل سؤال در بانک سؤالات