【題目描述】

現給定一個多項式(ax+by)^k，請求出多項式展開后xⁿ*y^m項的系數。

【輸入描述】

輸入五個整數a、b、k、n、m。

【輸出描述】

輸出一個整數，表示所求的系數對10007取模后的結果。

【樣例輸入】

1 1 3 1 2

【樣例輸出】

3

【數據范圍及提示】

對于30%的數據，有0 ≤ k ≤ 10；

對于50%的數據，有a = 1，b = 1；

對于100%的數據，有0 ≤ k ≤ 1000，0 ≤ n,m ≤ k，且n + m = k，0 ≤ a,b ≤ 1000000。

源代碼：#include<cstdio> int m,n,k,t1,t2,q=10007,ans,f[1001][1001]; int Qsqr(int x,int t) {int num=1;while (t){if (t&1)num=num*x%q;x=x*x%q;t=t>>1;}return num; } int main() {scanf("%d%d%d%d%d",&t1,&t2,&k,&n,&m);ans=Qsqr(t1%q,n); //命！是不公平的命指使你到這兒來的！ans=ans*Qsqr(t2%q,m)%q;for (int a=2;a<=k+1;a++) //楊輝三角。 {f[a][1]=f[a][a]=1;for (int b=2;b<=m+1&&b<a;b++)f[a][b]=(f[a-1][b-1]+f[a-1][b])%q;}printf("%d",ans*f[k+1][m+1]%q);return 0; }

轉載于:https://www.cnblogs.com/Ackermann/p/5617847.html

總結

以上是生活随笔為你收集整理的计算系数的全部內容，希望文章能夠幫你解決所遇到的問題。

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