回 帖 发 新 帖 刷新版面

主题:关于 二项式乘方展开式。怎么做

问题如下:[问题描述]
光光最近在研究一个问题:
在整式的乘法中,我们知道(a+b)1=a+b,(a+b)2=a2+2ab+b2,等等,这些都可
以用简单的手算求得。但是我们如果要求的(a+b)n 展开式,就不容易很快手算了。
光光需要你去帮助他,这个时候应该如何去解答这个问题?
[输入]
输入文件power.in 仅一行,为n 的值。
[输出]
输出文件power.out 只需输出一行表达式,格式为:
(a+b)^n=*a^n+*a^(n-1)b+*a^(n-2)b^2+…+*b^n
其中*为系数。如果系数为1,则需要省略系数;如果次数为1,则需要省略
次数;如果次数为0,则需要省略;如果系数为0,则需要省略这一项。注意:
前面(a+b)^n 的次数是必有的。
[样例数据]
power.in
5
power.out
(a+b)^5=a^5+5a^4b+10a^3b^2+10a^2b^3+5ab^4+b^5
[数据规模约定]
30%的数据中,n<=18;
60%的数据中,n<=34;
100%的数据中,n<=67;

有什么解答方法

回复列表 (共3个回复)

沙发

用杨徽三角来解

板凳

就是Newton二项式定理

3 楼

可以不用洋灰三角,那样更麻烦

我来回复

您尚未登录,请登录后再回复。点此登录或注册