【P1313 [NOIP2011 提高组] 计算系数】题解
题目链接
题目
给定一个多项式 ,请求出多项式展开后 项的系数。
思路
根据二项式定理 我们可以把原式变为:
在题目中 。
于是答案就是 。
总结
这道题我当时看题时漏掉一个关键性质 ,导致卡了很久。
这题原先实在考找规律+杨辉三角,我却变成了一道公式应用。
因此我也明白,其实杨辉三角和二项式定理本质上差不多。
Code
// Problem: P1313 [NOIP2011 提高组] 计算系数
// Contest: Luogu
// URL: https://www.luogu.com.cn/problem/P1313
// Memory Limit: 125 MB
// Time Limit: 1000 ms
//
// Powered by CP Editor (https://cpeditor.org)
#include<bits/stdc++.h>
using namespace std;
#define int long long
inline int read(){int x=0,f=1;char ch=getchar();
while(ch<'0'||ch>'9'){if(ch=='-')f=-1;
ch=getchar();}while(ch>='0'&&ch<='9'){x=(x<<1)+
(x<<3)+(ch^48);ch=getchar();}return x*f;}
//#define mo
//#define N
#define M 10007
int n, m, i, j, k;
int a, b, J[2000010];
int K(int a, int b)
{
int ans=1;
while(b)
{
if(b&1) ans=(ans*a)%M;
a=(a*a)%M;
b>>=1;
}
return ans;
}
int C(int n, int m)
{
if(m==0) return 1;
return J[n]*K(J[m]*J[n-m]%M ,M-2)%M;
}
signed main()
{
// freopen("tiaoshi.in","r",stdin);
// freopen("tiaoshi.out","w",stdout);
for(i=J[0]=1; i<=2000000; ++i) J[i]=J[i-1]*i%M;
scanf("%lld%lld%lld%lld%lld", &a, &b, &k, &n, &m);
printf("%lld", K(a, n)*K(b, m)%M*C(k, n)%M);
return 0;
}
本文来自博客园,作者:zhangtingxi,转载请注明原文链接:https://www.cnblogs.com/zhangtingxi/p/15774512.html
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】博客园社区专享云产品让利特惠,阿里云新客6.5折上折
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 微软正式发布.NET 10 Preview 1:开启下一代开发框架新篇章
· 没有源码,如何修改代码逻辑?
· PowerShell开发游戏 · 打蜜蜂
· 在鹅厂做java开发是什么体验
· WPF到Web的无缝过渡:英雄联盟客户端的OpenSilver迁移实战