[vijos 1739]计算系数
来源:互联网 发布:mac能玩的大型网游 编辑:程序博客网 时间:2024/06/08 12:11
说好的逆元呢。。。
描述
给定一个多项式(ax + by)^k,请求出多项式展开后x^n * y^m项的系数。
格式
输入格式
共一行,包含5个整数,分别为a,b,k,n,m,每两个整数之间用一个空格隔开。
输出格式
输出共1行,包含一个整数,表示所求的系数,这个系数可能很大,输出对10007取模后的结果。
样例1
样例输入1
1 1 3 1 2
Copy
样例输出1
3
Copy
限制
1s
提示
对于30%的数据,有0 ≤ k ≤ 10;
对于50%的数据,有a = 1, b = 1;
对于100%的数据,有0 ≤ k ≤ 1000,0 ≤ n, m ≤ k,且n+m = k,0 ≤ a,b ≤ 1,000,000.
来源
NOIp2011提高组Day2第一题
#include<cstdio>#define mod 10007int a,b,n,m,k,i,j,f[1010][1010];int main(){ scanf("%d %d %d %d %d",&a,&b,&k,&n,&m); a%=mod,b%=mod; f[1][0]=b,f[1][1]=a; for(i=2;i<=k;i++) for(j=0;j<=i&&j<=n;j++){ f[i][j]=f[i-1][j]*b%mod; if(j) f[i][j]=(f[i][j]+f[i-1][j-1]*a)%mod; } printf("%d\n",f[k][n]); return 0;}
阅读全文
0 0
- [vijos 1739]计算系数
- vijos P1739 计算系数
- vijos P1739计算系数 (组合数学)
- vijos - P1739计算系数 (多项式计算 + 杨辉三角形 + 快速幂)
- 计算系数
- 计算系数
- 计算系数
- 计算系数
- 计算系数
- 计算系数
- 【组合】NOIP2011计算系数
- 计算二项式系数
- Wikioi P1137 计算系数
- Android----计算相对系数
- 缩放系数计算
- noip2011 计算系数
- 1137 计算系数
- NOIP2011 计算系数
- Tensorflow 报错 CUBLAS_STATUS_ALLOC_FAILED
- cdn加速之varnish反向代理缓存加速服务器
- SpringMVC框架入门配置 IDEA下搭建Maven项目
- QML与现有Qt UI代码的整合
- 工具解析Crash文件&&dSYM文件进行符号化
- [vijos 1739]计算系数
- 计算机顶级会议排名
- 个人简介
- 仿微信朋友圈发表图片拖拽和删除功能
- [ARM-Linux开发]linux 里 /etc/passwd 、/etc/shadow和/etc/group 文件内容解释
- mysql 常用备份
- 笔记Instant
- String类
- 芯片测试术语