sdut2164Binomial Coeffcients(组合数求模)
2014-01-18 17:06
162 查看
http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2164
贴一篇写组合数求mod比较好的帖子
这里的n,m比较小 直接利用公式递推求解即可 c(n,m) =c(n - 1,m) + c(n – 1, m – 1)
View Code
贴一篇写组合数求mod比较好的帖子
这里的n,m比较小 直接利用公式递推求解即可 c(n,m) =c(n - 1,m) + c(n – 1, m – 1)
#include <iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<stdlib.h> #include<vector> #include<map> #include<cmath> #include<stdlib.h> using namespace std; #define LL long long #define mod 10000003 int cc[1010][1010]; void cn(int n,int m) { int i,j; for(i = 0 ; i <= n ;i++) { cc[i][0] = 1; cc[i][i] = 1; cc[i][1] = i; } for(i = 2; i <= n ; i++) for(j = 1; j <= m ; j++) cc[i][j] = (cc[i-1][j]%mod+cc[i-1][j-1]%mod)%mod; } int main() { int c,n,k,i; cn(1000,1000); cin>>c; while(c--) { cin>>n>>k; printf("%d\n",cc [k]); } return 0; } /************************************** Problem id : SDUT OJ 2164 User name : shang Result : Accepted Take Memory : 4420K Take Time : 10MS Submit Time : 2014-01-18 16:32:30 **************************************/
View Code
相关文章推荐
- Mac和Windows中常见中文字体的英文名称
- Cordova 3.3 开发环境搭建(视频)
- java学习笔记(一)
- XML
- Yii Framework 开发教程(13) UI 组件 ContentDecorator示例
- Yii Framework 开发教程(12) UI 组件 ClipWidget示例
- 百度开源编辑器内容获取与更改
- Linux命令详解之find
- Yii Framework 开发教程(11) UI 组件 ActiveForm示例
- LA2965字符串合并
- js取float型小数点后两位数的方法
- 多路查找树之2-3树的删除原理 - 数据结构和算法81
- UVALive2678子序列
- openerp修改logo和title
- android应用开发揭秘第13章01示例,移动图像,opengl绘制星星问题解决!
- Cocos2d-x 3.0 新特性体验(1)创建项目+运行sample+新特性内容
- Future和FutureTask
- 贪心算法-活动选择问题
- 国内外有名的安全扫描工具,你知道几个?
- android应用开发揭秘第13章01示例,移动图像,opengl绘制星星问题解决!