正題

評(píng)測(cè)鏈接:https://www.luogu.org/recordnew/lists?uid=52918&pid=P1313

---

題目大意

求(ax+by)k(ax+by)k，求多項(xiàng)式展開(kāi)后xnymxnym項(xiàng)的系數(shù)，答案mod??10007mod10007。

---

解題思路

二項(xiàng)式定理

(ax+by)k=∑i=0kCikaibk?ixiyi(ax+by)k=∑i=0kCkiaibk?ixiyi
xnymxnym項(xiàng)的系數(shù)為 CnkanbmCknanbm
然后用快速冪計(jì)算C就好了

---

解題思路

// luogu-judger-enable-o2 #include<cstdio> #define YMW 10007 using namespace std; int a,b,k,n,m,ans=1,sum=1,sum1=1,sum2=1; int power(int x,int b)//快速冪 {x%=YMW;int sum=1;while(b){if(b&1) sum=sum*x%YMW;x=x*x%YMW;b>>=1;}return sum; } int main() {scanf("%d%d%d%d%d",&a,&b,&k,&n,&m);a=power(a,n);b=power(b,m);ans=a*b%YMW;for(int i=2;i<=n;i++)sum1=sum1*i%YMW;for(int i=2;i<=k-n;i++)sum=sum*i%YMW;for(int i=2;i<=k;i++)sum2=sum2*i%YMW;ans=ans%YMW*sum2%YMW*power(sum1,YMW-2)%YMW*power(sum,YMW-2)%YMW;printf("%d",ans); }

總結(jié)

以上是生活随笔為你收集整理的P1313-计算系数【组合数,二项式定理】的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

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