محاسبه‌ی پیچیده


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

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

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

ورودی🔗

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

خروجی🔗

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

مثال🔗

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

2 2 5
Plain text

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

1024
Plain text