P1313&&ybtoj【数学基础】4章1题【计算系数】

计算系数

题目

P1313


解析

要做这题,我们需要二项式定理,它的式子是这样的:
( a + b ) n = ∑ i = 0 n C n i a n − i b i (a+b)^n=\sum_{i=0}^nC_n^ia^{n-i}b^i (a+b)n=i=0nCnianibi
证明咕了,请读者自己尝试利用 C n − 1 k + C n − 1 k − 1 = C n k C_{n-1}^k+C_{n-1}^{k-1}=C_n^k Cn1k+Cn1k1=Cnk证明
下图拷贝自来自百度百科):

有了这个公式,发现数据范围很小,且10007是质数,直接费马小定理爆算 C k m C_k^m Ckm即可
最后答案即为 C k m a n b m C_k^ma^nb^m Ckmanbm

code:

#include<cstdio>
#define int long long
#define rr register int
using namespace std;
const int mod=10007;
inline int pow(int x,int y)
{
	rr res=1;
	while(y){if(y&1)res=res*x%mod;x=x*x%mod,y>>=1;}
	return res;
}
int a,b,k,n,m,ans;
signed main()
{
	scanf("%lld%lld%lld%lld%lld",&a,&b,&k,&n,&m),ans=pow(a,n)*pow(b,m)%mod;
	for(rr i=m+1;i<=k;++i)ans=ans*i%mod;
	for(rr i=2;i<=k-m;++i)ans=ans*pow(i,mod-2)%mod;
	printf("%lld",ans);
	return 0;
}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值