洛谷 1313 计算系数—

题目：https://www.luogu.org/problemnew/show/P1313

a和b输入进来不是<mod的，所以可以爆int。

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
const int N=1005,mod=10007;
int a,b,k,n,m,jc[N],jcn[N],c;
int pw(int x,int k)
{int ret=1;while(k){if(k&1)ret=ret*x%mod;x=x*x%mod;k>>=1;}return ret;
}
void init()
{jc[0]=1;for(int i=1;i<=k;i++)jc[i]=jc[i-1]*i%mod;jcn[k]=pw(jc[k],mod-2);for(int i=k-1;i>=0;i--)jcn[i]=jcn[i+1]*(i+1)%mod;
}
int main()
{scanf("%d%d%d%d%d",&a,&b,&k,&n,&m);init(); c=jc[k]*jcn[n]%mod*jcn[m]%mod;a%=mod; b%=mod; a=pw(a,n); b=pw(b,m);printf("%d\n",c*a%mod*b%mod);return 0;
}

转载于:https://www.cnblogs.com/Narh/p/9757219.html

洛谷 1313 计算系数——水题相关推荐

洛谷 P1313 计算系数 —— 水题
题目:https://www.luogu.org/problemnew/show/P1313 不就是...C(k,n) * an * bm . 代码如下: #include<iostream&g ...
洛谷P1313 计算系数【快速幂+dp】
P1313 计算系数题目描述给定一个多项式(by+ax)^k,请求出多项式展开后x^n*y^m 项的系数. 输入输出格式输入格式: 输入文件名为factor.in. 共一行,包含5 个整数,分别 ...
洛谷 P1313 计算系数
题目描述给定一个多项式(by+ax)^k,请求出多项式展开后x^n*y^m 项的系数. 输入输出格式输入格式: 输入文件名为factor.in. 共一行,包含5 个整数,分别为 a ,b ,k , ...
洛谷 P1313 计算系数 Label：杨辉三角形多项式计算
题目描述给定一个多项式(by+ax)^k,请求出多项式展开后x^n*y^m 项的系数. 输入输出格式输入格式: 输入文件名为factor.in. 共一行,包含5 个整数,分别为 a ,b ,k , ...
洛谷 1969 积木大赛——水题
题目:https://www.luogu.org/problemnew/show/P1969 #include<iostream> #include<cstdio> #incl ...
洛谷 P1969 积木大赛 —— 水题
题目:https://www.luogu.org/problemnew/show/P1969 看每个高度和前面的关系即可. 代码如下: #include<iostream> #includ ...
洛谷P1313 计算系数
有一个公式:二项式定理-- 然后就没了-.. Code: #include<iostream> #include<cstdio> using namespace std; co ...
【DP】洛谷公开赛 CYJian的水题大赛 T1 八百标兵奔北坡
题目链接 https://www.luogu.org/problemnew/show/U30363 题目大意给定每个点的高度,求出每个点与离他最近的高于周围点高度的点(即山)之间的切比雪夫距离解题 ...
【洛谷P1313 计算系数】
题目连接 #include<algorithm> #include<iostream> #include<cstring> #include<cstdio&g ...

洛谷 1313 计算系数——水题

洛谷 1313 计算系数——水题相关推荐

最新文章

热门文章