2016暑期集训1A 组合数
来源:互联网 发布:安徽之达大数据研究院 编辑:程序博客网 时间:2024/05/16 14:34
问题 A: 组合数
时间限制: 1 Sec 内存限制: 128 MB
题目描述
从m个不同元素中,任取n(n≤m)个元素并成一组,叫做从m个不同元素中取出n个元素的一个组合;从m个不同元素中取出n(n≤m)个元素的所有组合的个数,叫做从m个不同元素中取出n个元素的组合数,记作C[m, n]。
现在给你m, n,求C[m, n],答案会很大,所以所得答案取模100000007。
输入
输入T,表示有T组测试数据
接下来T行,每行输入m, n
输出
每组测试数据输出结果
样例输入
2
5 3
7 3
样例输出
10
35
提示
20%数据 1<=n<=m<=10 1<=T<=10
50%数据 1<=n<=m<=100 1<=T<=1000
100%数据 1 <= n <= m <= 1000 1<=T<=100000
这道题是关于数论的题目
可以通过找规律发现
f[i,j]=f[i-1,j]+f[i-1,j-1]
#include<cstdio>#include<cstring>#include<iostream>#include<algorithm>#define ll long longusing namespace std;int n,m,T;int f[1005][1005];int main(){ for (int i=1;i<=1000;i++){ f[i][i]=1; f[i][1]=i; } for (int j=2;j<=1000;j++){ for (int i=j+1;i<=1000;i++){ f[i][j]=(f[i-1][j]+f[i-1][j-1])%100000007; } } scanf("%d",&T); while (T--) { scanf("%d%d",&m,&n); printf("%d\n",f[m][n]); } return 0;}
0 0
- 2016暑期集训1A 组合数
- 2016暑期集训14A找朋友
- 2016暑期集训16A强迫症
- uoj275. 【清华集训2016】组合数问题
- 2016暑期集训1C 最长回文
- 暑期集训 Contest 1
- NBUT-2014暑期集训专题练习1 -> 二分法 A题
- 暑期集训之前M大的数
- 2016暑期集训---周赛(水题)
- 暑期集训-dp(1)
- 2016暑期集训1B 构造回文字符串
- SDUT2015暑假集训14级周赛1 B - 皇马(组合数)
- 暑期集训
- 2016暑期集训10 A魏传之长坂逆袭
- hdu1213 How Many Tables (2016xynu暑期集训检测 -----A题)
- JZOJ5418. 【NOIP2017提高A组集训10.24】 树形DP+组合数
- 暑期集训-dp46(3)数塔问题
- xjtu暑期集训2016-7-9 题解
- a标签调用js的几种方法
- UValive 7269 (模拟)
- POJ - 3045 Cow Acrobats (贪心)
- 耶~~
- erlang 排序算法
- 2016暑期集训1A 组合数
- 各种排序实现及比较(Java)
- C#委托深入
- 基于Qt的QQ局域网聊天
- 关于打开酷狗就无法进行android程序调试的问题
- Android--Toast的简单封装
- HDU 5779 Tower Defence(dp+组合数)
- Effective C++ Item 08-别让异常逃离析构函数
- 实现启动一个activity但不显示其界面