洛谷P1313 计算系数

有一个公式：二项式定理……
然后就没了…..
Code：

#include<iostream>
#include<cstdio>
using namespace std;
const int mod = 10007;
const int maxn = 1000 + 5;
int C[maxn][maxn];
int pow(int a,int b)
{if(b == 0)return 1;if(b == 1)return a;int k = b % 2;int ans = (pow(a,b/2) * pow(a,b/2)) % mod;if(k) ans *= a;ans %= mod;return ans;
}
int main()
{//freopen("in.txt","r",stdin);int a,b,k,n,m;cin>>a>>b>>k>>n>>m;for(int i = 1;i <= k;++i)C[i][i] = C[i][0] = 1;for(int i = 2;i <= k;++i)for(int j = 1;j < i;++j) C[i][j] = (C[i-1][j] + C[i-1][j-1]) % mod;a %= mod, b %= mod;int ans = (pow(a,n) * pow(b,m)) % mod;ans = (ans * C[k][n]) % mod;printf("%d",ans);return 0;
}

转载于:https://www.cnblogs.com/guangheli/p/9845195.html

洛谷P1313 计算系数相关推荐

洛谷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 计算系数 —— 水题
题目:https://www.luogu.org/problemnew/show/P1313 不就是...C(k,n) * an * bm . 代码如下: #include<iostream&g ...
洛谷 P1313 计算系数 Label：杨辉三角形多项式计算
题目描述给定一个多项式(by+ax)^k,请求出多项式展开后x^n*y^m 项的系数. 输入输出格式输入格式: 输入文件名为factor.in. 共一行,包含5 个整数,分别为 a ,b ,k , ...
【洛谷P1313 计算系数】
题目连接 #include<algorithm> #include<iostream> #include<cstring> #include<cstdio&g ...
洛谷 1313 计算系数——水题
题目:https://www.luogu.org/problemnew/show/P1313 a和b输入进来不是<mod的,所以可以爆int. #include<iostream> ...
【洛谷p1313】计算系数
(%%%hmr) 计算系数[传送门] 算法呀那个标签: (越来越懒得写辽)(所以今天打算好好写一写) 首先(ax+by)k的计算需要用到二项式定理: 对于(x+y)k,有第r+1项的系数为:Tr+1= ...
洛谷B2015计算并联电阻的阻值
洛谷B2015 题目描述对于阻值为 r1 和 r2 的电阻,其并联电阻阻值公式计算如下:R=1/(1/r1+1/r2).输入两个电阻阻抗大小,浮点型.输出并联之后的阻抗大小,结果保留小数点后 2位. ...
洛谷p3392计算机教育新社会,洛谷-P3392 涂国旗
洛谷-P3392 涂国旗某国法律规定,只要一个由 (N imes M) 个小方块组成的旗帜符合如下规则,就是合法的国旗.(毛熊:阿嚏--) 从最上方若干行(至少一行)的格子全部是白色的: 接下来若干 ...

洛谷P1313 计算系数

洛谷P1313 计算系数相关推荐

最新文章

热门文章