二项式展开式

【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。