- محدودیت زمان: ۱ ثانیه
- محدودیت حافظه: ۲۵۶ مگابایت
به شما عدد صحیح و مثبت $n$ داده میشود. از شما میخواهیم بسط دو جملهای $(x + y)^n$ را بهصورت نمادین بنویسید.
توجه کنید باید جملات با +
از هم جدا شوند، جملهی $i$ باید به ترتیب حاوی ضریب، $x^{n-i}$ و $y^i$ باشد. ($0 \leq i \leq n$) برای نمایش توان از ^
کنید. اگر مقدار توان حاوی بیش از یک رقم بود، آن را داخل {}
قرار میدهیم. ضرایب و توانهای 1
را نمینویسیم.
برای بهتر متوجه شدن شیوهی نمایش به نمونهها در پایین مراجعه کنید.
راهنمایی برای محاسبهی ضریبها
در باز شدهی $(x + y)^n$ جملات به صورت $x^i y^{n-i}$ خواهد بود، ضریب این جمله را با $\binom{n}{i}$ نشان میدهند.
رابطه بازگشتی زیر مقدار آن را بدست میآورد.
$$ \binom{n}{i} = \begin{cases} \binom{n - 1}{i} + \binom{n - 1}{i - 1} & 1 \leq i \leq n - 1 \ 1 & \text{o.w.} \ \end{cases} $$
در گذشته از مثلث خیام-پاسکال برای پیدا کردن این ضرایب استفاده میکردند. چند سطر اول مثلث خیام به صورت زیر است:
\[ \begin{array}{cccccccccccc} & & & & & 1 \\ & & & & 1 & & 1 \\ & & & 1 & & 2 & & 1 \\ & & 1 & & 3 & & 3 & & 1 \\ & 1 & & 4 & & 6 & & 4 & & 1 \\ 1 & & 5 & & 10 & & 10 & & 5 & & 1 \\ & & & & & \cdots \\ \end{array} \]
در این مثلث، عدد هر سطر از جمع دو عدد بالای سرش بدست میآید. در واقع میتوان $\binom{n}{i}$ را هم در مثلث خیام نوشت و به همین ترتیب آن را محاسبه کرد.
\[ \begin{array}{cccccccccccc} & & & & & \binom{0}{0} \\ & & & & \binom{1}{0} & & \binom{1}{1} \\ & & & \binom{2}{0} & & \binom{2}{1} & & \binom{2}{2} \\ & & \binom{3}{0} & & \binom{3}{1} & & \binom{3}{2} & & \binom{3}{3} \\ & \binom{4}{0} & & \binom{4}{1} & & \binom{4}{2} & & \binom{4}{3} & & \binom{4}{4} \\ \binom{5}{0} & & \binom{5}{1} & & \binom{5}{2} & & \binom{5}{3} & & \binom{5}{4} & & \binom{5}{5} \\ & & & & & \cdots \\ \end{array} \]
ورودی
در تنها سطر ورودی، عدد صحیح و مثبت $n$ داده میشود. $$1 \leq n \leq 20$$
خروجی
در یک سطر، بدون فاصله، باز شدهی عبارت $(x + y)^n$ را درست مثل نمونهها چاپ کنید.
مثالها
ورودی نمونه ۱
1
خروجی نمونه ۱
x+y
ورودی نمونه ۲
2
خروجی نمونه ۲
x^2+2xy+y^2
ورودی نمونه ۳
10
خروجی نمونه ۳
x^{10}+10x^9y+45x^8y^2+120x^7y^3+210x^6y^4+252x^5y^5+210x^4y^6+120x^3y^7+45x^2y^8+10xy^9+y^{10}
ارسال پاسخ برای این سؤال