先貼一張網圖來彌補一下知識點，回顧NOIP2011計算系數

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

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

這樣就可以了

在計算冪的時候可以優化的，NOIP簽到題當然就不用了

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 }

組合數學博大精深，與程序設計聯系緊密，其離散的性質可謂是考察的玄學。。

有空總結一下排列組合的全部內容，補一下高中欠下的坑

轉載于:https://www.cnblogs.com/aininot260/p/9583242.html

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。