【2018.1.30普及组模拟】二项式展开式
这道题目比赛的时候,一个疏忽大意直接导致丢失了满分……就是输出时没有加“=”号……
题目描述
Smart最近在研究一个问题:
在整式的乘法中,我们知道(a+b)1=a+b,(a+b)2=a2+2ab+b2 ,等等,这些都可以用简单的手算求得。 但是我们如果要求的(a+b)^n展开式, 就不容易很快手算了。
Smart需要你去帮助他,这个时候应该如何去解答这个问题?
输入
输入仅一行,一个整数n。
输出
输出一行表达式,格式为:
(a+b)n=?an+?a(n-1)b+?a(n-2)b2+…+?bn
其中" ? "为系数。如果系数为 1,则需要省略系数;如果次数为 1,则需要省略次数;如果次数为 0,则需要省略;如果系数为 0,则需要省略这一项。注意:前面(a+b)^n 的次数n是必有的。
样例输入
样例输入1
3
样例输入2
5
样例输出
样例输出1
(a+b)3=a3+3a2b+3ab2+b^3
样例输出2
(a+b)5=a5+5a4b+10a3b2+10a2b3+5ab4+b^5
数据范围限制
30%的数据:n≤18;
60%的数据:n≤34;
100%的数据:n≤66。