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

---

برنامه‌ای بنویسید که اعداد \(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