NOIP2011 day2 第一题 计算系数
来源:互联网 发布:社工库qq群数据库 编辑:程序博客网 时间:2024/06/03 02:27
计算系数
NOIP2011 day2 第一题 描述
给定一个多项式(ax+by)^k,请求出多项式展开后x^n*y^m项的系数。
输入格式
共一行,包含5 个整数,分别为 a ,b ,k ,n ,m,每两个整数之间用一个空格隔开。
输出格式输出共1 行,包含一个整数,表示所求的系数,这个系数可能很大,输出对10007 取模后的结果。 测试样例1
输入
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。
这里放了一发纯纯的暴力的代码。。。
没有用快速幂,什么什么组合知识。。。
只用到了——->Bling 杨辉三角
(相信大家小学奥数就接触到这个东西了)
(这里面有很多奇奇怪怪的性质我现在都不知道。)
(摘自百度百科) 里面好多东西看不懂。。。。。
反正就用这个神奇的东西 一层一层递推就好啦,即AC
//By SiriusRen#include <cstdio>using namespace std;int a,b,k,n,m,s[2005],t[2005],ansa=1,ansb=1;int main(){ scanf("%d%d%d%d%d",&a,&b,&k,&n,&m); a%=10007;b%=10007; s[1]=s[2]=t[1]=1; for(int i=2;i<=k;i++){ if(i%2==0) for(int j=2;j<=i+1;j++) t[j]=(s[j]+s[j-1])%10007; else for(int j=2;j<=i+1;j++) s[j]=(t[j]+t[j-1])%10007; } for(int i=1;i<=n;i++)ansa=(ansa*a)%10007; for(int i=1;i<=m;i++)ansb=(ansb*b)%10007; if(k&1)printf("%d\n",(((s[n+1]*ansa)%10007)*ansb)%10007); else printf("%d\n",(((t[n+1]*ansa)%10007)*ansb)%10007);}
0 0
- NOIP2011 day2 第一题 计算系数
- 【组合】NOIP2011计算系数
- noip2011 计算系数
- NOIP2011 计算系数
- NOIp2011 计算系数
- NOIP2011计算系数
- #NOIP2011#计算系数
- [Noip2011]计算系数
- 【Noip2011】计算系数
- NOIP2011计算系数详解
- NOIP2011复赛提高组day2(A:计算系数 B:聪明的质监员 C:观光公交)
- 【NOIP2011】洛谷1313 计算系数
- noip2011提高组——计算系数
- NOIP2011 计算系数 题解(超详细)
- noip2011 计算系数 (幂方取模+组合数取模)
- rqnoj[NOIP2011提高组]计算系数
- 洛谷 P1313 [NOIP2011 D2T1] 计算系数
- 【递推】【NOIP2011提高组】计算系数
- 矩阵
- 对象克隆以及clone()方法实现时的深拷贝和浅拷贝
- CodeBlocks汉化
- Python日记——用Django做一个简易的知乎日报API
- 运用反射读配置动态调用方法
- NOIP2011 day2 第一题 计算系数
- 暑假第三期---思维题3
- 理解MVC,MVP和MVVM设计模式
- 脏读、不可重复读、幻读
- 10大必会的算法
- NOIP2014 day2 t2 寻找道路
- Java使背景图片自适应窗体的办法
- core dump总结
- 火狐浏览器获取.swf文件