محاسبه‌ ضرایب چندجمله‌ای


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

برنامه‌ای بنویسید که ابتدا از کاربر عدد mm و سپس عدد nn را دریافت کرده و پس از آن، ضرایب چندجمله‌ای P(x)P(x) از مرتبه‌ی mm را از کاربر دریافت و ضرایب چندجمله‌ای P(x)nP(x)^n را در خروجی چاپ کند.

برای این کار، باید تابع محاسبه‌ی ضرایب را به گونه‌ای تعریف کنید که خروجی آن، یک اشاره‌گر به آرایه‌ی ضرایب محاسبه‌شده باشد.

ورودی🔗

در خط اول خروجی به ترتیب nn و mm آمده است. در خط دوم m+1m+1 ضریب چندجمله ای pp به ترتیب آمده است (تمامی ضرایب کمتر از ۲۰ می‌باشند). 1n,m201 \leq n , m \leq 20

خروجی🔗

در خروجی ضرایب چندجمله ای حاصل را چاپ کنید.

‌مثال🔗

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

3 2
1 2 3 4
Plain text

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

1 4 10 20 25 24 16
Plain text

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

2 3
1 0 2
Plain text

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

1 0 6 0 12 0 8
Plain text