回憶高中的知識,(x+1) ⁿ之係數為Σ C(n,i) ,也是第n+1層帕斯卡三角形的值,
由此我們只要一個一個地做組合運算就可以寫出所有答案
以下貢獻一下自己寫的C(n,m)程式碼,至於遞迴就自己寫吧,時間夠用的
int CnGetm(int n,int m)
{
long long ans = 1;
if(n-m < m)
{
m = n-m;
}
for (int i = 0; i < m; i++)
{
ans *= (n-i);
}
for (int i = 1; i <= m; i++)
{
ans /= i;
}
return ans;
}