1687: 多项式
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：0
解决：0
题目描述
小明最近在研究一个问题：
在整式的乘法中，我们知道(a+b) 1 =a+b，(a+b) 2 =a 2 +2ab+b 2 ，等等，这些都可以用简单的手算求得。 但是我们如果要求的(a+b) n 展开式， 就不容易很快手算了。
小明需要你去帮助他，这个时候应该如何去解答这个问题？
在整式的乘法中，我们知道(a+b) 1 =a+b，(a+b) 2 =a 2 +2ab+b 2 ，等等，这些都可以用简单的手算求得。 但是我们如果要求的(a+b) n 展开式， 就不容易很快手算了。
小明需要你去帮助他，这个时候应该如何去解答这个问题？
输入
输入仅一行，一个整数 n。
输出
输出一行表达式，格式为：
(a+b)^n=?a^n+?a^(n-1)b+?a^(n-2)b^2+…+?b^n
其中" ? "为系数。如果系数为 1，则需要省略系数；如果次数为 1，则需要省略次数；
如果次数为 0，则需要省略；如果系数为 0，则需要省略这一项。
注意：前面(a+b)^n 的次数 n 是必有的。
(a+b)^n=?a^n+?a^(n-1)b+?a^(n-2)b^2+…+?b^n
其中" ? "为系数。如果系数为 1，则需要省略系数；如果次数为 1，则需要省略次数；
如果次数为 0，则需要省略；如果系数为 0，则需要省略这一项。
注意：前面(a+b)^n 的次数 n 是必有的。
样例输入 复制
3
样例输出 复制
(a+b)^3=a^3+3a^2b+3ab^2+b^3
提示
样例2：
输入：
5
输出：
(a+b)^5=a^5+5a^4b+10a^3b^2+10a^2b^3+5ab^4+b^5
输入：
5
输出：
(a+b)^5=a^5+5a^4b+10a^3b^2+10a^2b^3+5ab^4+b^5