Problem K: 二项展开式
Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 2 Solved: 1
[Submit] [Status] [Web Board] [Creator:]
Description
根据二项式定理： 
展开式中各项的系数：
要求：输入整数m，输出 (a+b)m 的二项展开式
Input
整数m（0＜m＜30）
Output
(a+b)m 的二项展开式，输出时请注意：
（1）展开式中各项之间用加号连接，每一项的基本形式为：c*a^x*b^y，其中c为系数，a、b为变量，^x与^y为指数部分，*代表乘号
（2）如果某一项的系数c为1，则不输出系数和乘号
（3）如果变量的指数为1，则不输出指数部分
（4）如果变量的指数为0，则不输出这个变量，也不输出指数部分
详见输出样例
Sample Input Copy
【样例1】
1
【样例2】
2
【样例3】
3
【样例4】
4
【样例5】
5
【样例6】
6
【样例7】
7
【样例8】
8
Sample Output Copy
【样例1】
a+b
【样例2】
a^2+2*a*b+b^2
【样例3】
a^3+3*a^2*b+3*a*b^2+b^3
【样例4】
a^4+4*a^3*b+6*a^2*b^2+4*a*b^3+b^4
【样例5】
a^5+5*a^4*b+10*a^3*b^2+10*a^2*b^3+5*a*b^4+b^5
【样例6】
a^6+6*a^5*b+15*a^4*b^2+20*a^3*b^3+15*a^2*b^4+6*a*b^5+b^6
【样例7】
a^7+7*a^6*b+21*a^5*b^2+35*a^4*b^3+35*a^3*b^4+21*a^2*b^5+7*a*b^6+b^7
【样例8】
a^8+8*a^7*b+28*a^6*b^2+56*a^5*b^3+70*a^4*b^4+56*a^3*b^5+28*a^2*b^6+8*a*b^7+b^8
HINT
利用阶乘可以直接计算二项式展开式的系数，但请注意：13!＝6227020800＞231，超出了32位整数范围
因此，m值比较大时，建议使用迭代方法计算系数