二项式展开式 题解

二项式展开式 题解

题目

在这里。

解题方法

本题的提示写了：$(a+b{)}^n$展开式的第$i+1$项为$a^{n-i}{b}^i$，前面的系数为$C_n^i$。
注：$0\le i\le n$。
什么是$C_n^i$呢？
其实就是第$i+1$行的杨辉三角。
杨辉三角如下：

其中$a_{i,j}=a_{i-1,j}+a_{i-1,j-1}$。
因为也就是我们要求第$n+1$行的数字。
直接模拟即可。
然后按照题目要求输出。
时间复杂度$O(n^2)$。
注意要开$longlong$。