二项式展开式

【2018.1.30普及组模拟】二项式展开式

这道题目比赛的时候，一个疏忽大意直接导致丢失了满分……就是输出时没有加“=”号……
题目描述
Smart最近在研究一个问题：
在整式的乘法中，我们知道(a+b)^{1=a+b，(a+b)}2=a^2+2ab+b2 ，等等，这些都可以用简单的手算求得。 但是我们如果要求的(a+b)^n展开式， 就不容易很快手算了。
Smart需要你去帮助他，这个时候应该如何去解答这个问题？

输入
输入仅一行，一个整数n。

输出
输出一行表达式，格式为：
(a+b)^n=?an+?a^(n-1)b+?a(n-2)b^2+…+?bn
其中" ? "为系数。如果系数为 1，则需要省略系数；如果次数为 1，则需要省略次数；如果次数为 0，则需要省略；如果系数为 0，则需要省略这一项。注意：前面(a+b)^n 的次数n是必有的。

样例输入
样例输入1
3

样例输入2
5

样例输出
样例输出1
(a+b)^3=a3+3a^2b+3ab2+b^3

样例输出2
(a+b)^5=a5+5a^4b+10a3b^2+10a2b^3+5ab4+b^5

数据范围限制
30%的数据：n≤18；
60%的数据：n≤34；
100%的数据：n≤66。