洛谷 P1313 计算系数
题目描述
给定一个多项式(by+ax)^k,请求出多项式展开后x^n*y^m 项的系数。
输入输出格式
输入格式:
输入文件名为factor.in。
共一行,包含5 个整数,分别为 a ,b ,k ,n ,m,每两个整数之间用一个空格隔开。
输出格式:
输出共1 行,包含一个整数,表示所求的系数,这个系数可能很大,输出对10007 取模后的结果。
输入输出样例
1 1 3 1 2
3
说明
【数据范围】
对于30% 的数据,有 0 ≤k ≤10 ;
对于50% 的数据,有 a = 1,b = 1;
对于100%的数据,有 0 ≤k ≤1,000,0≤n, m ≤k ,且n + m = k ,0 ≤a ,b ≤1,000,000。
noip2011提高组day2第1题
水,,
根据二项式定理
杨辉三角加快速幂
别忘了取模
1 #include<cstdio> 2 #include<cstring> 3 #include<cmath> 4 #include<algorithm> 5 #define LL long long 6 using namespace std; 7 const LL MAXN=1111; 8 const LL INF=0x7fffff; 9 const LL mod=10007; 10 inline LL read() 11 { 12 char c=getchar();LL flag=1,x=0; 13 while(c<'0'||c>'9') {if(c=='-') flag=-1;c=getchar();} 14 while(c>='0'&&c<='9') x=x*10+c-48,c=getchar();return x*flag; 15 } 16 LL a,b,k,n,m; 17 LL C[MAXN][MAXN]; 18 LL fastpow(LL a,LL p) 19 { 20 LL base=1; 21 while(p) 22 { 23 if(p&1) base=(base*a)%mod; 24 a=(a*a)%mod; 25 p>>=1; 26 } 27 return base%mod; 28 } 29 int main() 30 { 31 a=read();b=read();k=read();n=read();m=read(); 32 C[0][0]=1; 33 for(LL i=1;i<=1050;i++) 34 for(LL j=0;j<=1050;j++) 35 C[i][j]=(C[i-1][j]+C[i-1][j-1])%mod; 36 printf("%lld",C[k][m]*fastpow(a,n)*fastpow(b,m)%mod); 37 return 0; 38 }
转载于:https://www.cnblogs.com/zwfymqz/p/7787943.html
洛谷 P1313 计算系数相关推荐
- 洛谷P1313 计算系数【快速幂+dp】
P1313 计算系数 题目描述 给定一个多项式(by+ax)^k,请求出多项式展开后x^n*y^m 项的系数. 输入输出格式 输入格式: 输入文件名为factor.in. 共一行,包含5 个整数,分别 ...
- 洛谷 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 计算系数
有一个公式:二项式定理-- 然后就没了-.. Code: #include<iostream> #include<cstdio> using namespace std; co ...
- 【洛谷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) 个小方块组成的旗帜符合如下规则,就是合法的国旗.(毛熊:阿嚏--) 从最上方若干行(至少一行)的格子全部是白色的: 接下来若干 ...
最新文章
- python之selenium调用js(execute_script)
- 深度学习——02、深度学习入门——python实现RNN算法
- Hadoop学习之路一 Single Node Setup
- 【Phpstorm】Property accessed via magic method
- 力扣46. 全排列(JavaScript)
- 封装scrollView 循环滚动,tableViewCell(连载) mvc
- focal loss dice loss源码_0815——W2V的TF源码阅读
- 解析淘宝商城缘何更名“天猫”
- Spark ML机器学习
- word 的脚注横线和文字怎么调整为左对齐?
- 用Alt码打出Pi以及各式各样的符号
- gis怎么提取水系_arcgis水系提取流程(dem)
- 硬件芯片----74HC595芯片的运用原理
- 银行卡数据API接口有哪些?
- MyBatis crud练习
- 红米Redmi K40手机刷入Magisk获取Root教程
- sgu207:Robbers(贪心)
- Nginx 细说proxy_set_header $remote_addr和X-Forwarded-For
- 从头再来,写好Helloworld
- R语言 Matrix的使用
热门文章
- java 聚合_Java聚合
- 人脸特征值能存放在sql server中吗_SQL运行内幕:从执行原理看调优的本质
- opencv 把3通道图像转成单通道_小强学Python+OpenCV之-1.4.3图像(矩阵)加减运算
- Mobaxterm常用的指令(基于linux)
- 深度学习pytorch--多层感知机(一)
- 我的世界java无法安装包_手把手教你搭建java环境
- ts获取服务器数据_怎么使用Satruts2实现页面列表数据导出到Excel表格
- C语言指针变量的运算
- set trans 必须是事务处理的第一个语句_MySQL中特别实用的几种SQL语句送给大家
- .sql文件如何执行_mysql:一条SQL查询语句是如何执行的?