二项式展开式 题解
题目
在这里。
解题方法
本题的提示写了:
(
a
+
b
)
n
(a+b)^n
(a+b)n展开式的第
i
+
1
i+1
i+1项为
a
n
−
i
b
i
a^{n-i}b^i
an−ibi,前面的系数为
C
n
i
C^{i}_{n}
Cni。
注:
0
≤
i
≤
n
0\leq{i}\leq{n}
0≤i≤n。
什么是
C
n
i
C^{i}_{n}
Cni呢?
其实就是第
i
+
1
i+1
i+1行的杨辉三角。
杨辉三角如下:
其中
a
i
,
j
=
a
i
−
1
,
j
+
a
i
−
1
,
j
−
1
a_{i,j}=a_{i-1,j}+a_{i-1,j-1}
ai,j=ai−1,j+ai−1,j−1。
因为也就是我们要求第
n
+
1
n+1
n+1行的数字。
直接模拟即可。
然后按照题目要求输出。
时间复杂度
O
(
n
2
)
O(n^2)
O(n2)。
注意要开
l
o
n
g
l
o
n
g
long\:long
longlong。