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

---

برنامه‌ای بنویسید که اعداد $x$ و $a$ و $n$ را از ورودی بگیرد و در خروجی حاصل عبارت زیر را نمایش دهد: $$ \sum_{k=0}^{n}{n\choose k}x^k a^{n-k} $$

تضمین می‌شود جواب کم‌تر مساوی $10^9$ است.

ورودی

در یک خط اعداد $a$ و $x$ و $n$ به ترتیب به شما داده می‌شود. $$ 1 \le n \le 10$$ $$ 1 \le x , a \le 10^9$$

خروجی

در تنها خط خروجی حاصل عبارت را چاپ کنید.

مثال

ورودی نمونه ۱

2 2 5

خروجی نمونه ۱

1024