3736: 二项式展开

JSOI2017 夏令营后，小 y 就在学习林老师的《数学一本通》。在《组合数学》那一章发现这样一个问题，在整式的乘法中，有：(a+b)¹=a+b，(a+b)²=a²+2ab+b²，…等等，这些都可以用简单的手算求得。但是他想如果要求(a+b)ⁿ 的展开式，就不容易很快手算了。

 现在，他需要你和他一起编程解决这个问题。

输入一行一个整数 n。

输出一行一个完整的表达式。 

格式为：(a+b)^n=*a^n+*a^(n-1)b+*a^(n-2)b^2+…+*b^n

其中：“*”为系数，如果系数为 1，则需要省略系数；如果次数为 1，则需要省略次数；如果次数为 0，则需要省略；如果系数为 0，则需要省略这一项。

 注意：前面(a+b)^n 的次数是必有的，表达式的任何地方都不能有多余空格。

5

(a+b)^5=a^5+5a^4b+10a^3b^2+10a^2b^3+5ab^4+b^5