先貼一張網(wǎng)圖來彌補(bǔ)一下知識點(diǎn)，回顧NOIP2011計(jì)算系數(shù)

既然我們要求的是展開式中某一項(xiàng)的系數(shù)，那么就直接求出其對應(yīng)的組合數(shù)就好了，但是要注意x和y都是有系數(shù)a和b的

x,y換成ax,by，得到x^ny^m的系數(shù)是a^n*b^m*C(k,n)

這樣就可以了

在計(jì)算冪的時(shí)候可以優(yōu)化的，NOIP簽到題當(dāng)然就不用了

1 #include<cstdio> 2 const int maxn=1005; 3 const int mod=10007; 4 int a,b,k,n,m,ans; 5 int f[maxn][maxn]; 6 int main() 7 { 8 scanf("%d%d%d%d%d",&a,&b,&k,&n,&m); 9 a=a%mod;b=b%mod; 10 for(int i=1;i<=k;i++) {f[i][i]=f[i][0]=1;f[i][1]=i;} 11 for(int i=3;i<=k;i++) 12 for(int j=2;j<i;j++) 13 f[i][j]=(f[i-1][j]+f[i-1][j-1])%mod; 14 ans=f[k][m]%mod; 15 for(int i=1;i<=n;i++) ans=(ans*a)%mod; 16 for(int i=1;i<=m;i++) ans=(ans*b)%mod; 17 printf("%d",ans); 18 return 0; 19 }

組合數(shù)學(xué)博大精深，與程序設(shè)計(jì)聯(lián)系緊密，其離散的性質(zhì)可謂是考察的玄學(xué)。。

有空總結(jié)一下排列組合的全部內(nèi)容，補(bǔ)一下高中欠下的坑

轉(zhuǎn)載于:https://www.cnblogs.com/aininot260/p/9583242.html

總結(jié)

以上是生活随笔為你收集整理的数学：二项式定理的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。