版权声明:未经本蒟蒻同意,请勿转载本蒻博客 https://blog.csdn.net/wddwjlss/article/details/80642611
题意:给定一个多项式 ,请求出多项式展开后 项的系数。给出 。
二项式定理:
然后我们根据题目继续推导:
因为题目要求的是 项的系数,所以 , ,故我们要求的结果就是 。
和 我们可以通过快速幂求出,那 该如何求呢?
根据组合数的展开式 ,我们首先预处理出 的阶乘,然后算出 也就是 的逆元。然后再乘上 的逆元即可。
对于求逆元,一个数 意义下的逆元 为质数)
下面上代码:
#include<iostream>
#include<cstdio>
#include<algorithm>
#define ll long long
using namespace std;
const int mod=10007;
ll a,b,k,n,m;
ll ksm(ll q,ll w)
{
ll h=1;
while(w)
{
if(w&1)
h=h*q%mod;
q=q*q%mod;
w>>=1;
}
return h;
}
ll jc[10000];
void calc()
{
jc[1]=1;
for(int i=2;i<=1100;++i)
jc[i]=(jc[i-1]%mod*i)%mod;
}
ll inv(ll a)
{
return ksm(a,mod-2);
}
ll c(ll m,ll k)
{
ll x=jc[k]*inv(jc[m])%mod;
ll xx=inv(jc[k-m])%mod;
return (x*xx)%mod;
}
int main()
{
cin>>a>>b>>k>>n>>m;
calc();
ll ans=1;
ans=(ans*c(m,k))%mod;
ans=(ans*ksm(a,n))%mod;
ans=(ans*ksm(b,m))%mod;
cout<<ans%mod;
return 0;
}