HDU 6114 Chess(组合数学)
来源:互联网 发布:docker安装mysql详解 编辑:程序博客网 时间:2024/05/18 12:37
Description
車是中国象棋中的一种棋子,它能攻击同一行或同一列中没有其他棋子阻隔的棋子。一天,小度在棋盘上摆起了许多車……他想知道,在一共
现在要问问你,满足要求的方案数是多少。
Input
第一行一个正整数
对于每组数据:一行,两个正整数
Output
对于每组数据输出一行,代表方案数模
Sample Input
1
1 1
Sample Output
1
Solution
假设
Code
#include<cstdio>#include<iostream>#include<cstring>#include<algorithm>#include<cmath>#include<vector>#include<queue>#include<map>#include<set>#include<ctime>using namespace std;#define mod 1000000007#define maxn 1111int C[maxn][maxn];void init(int n=1000){ C[0][0]=1; for(int i=1;i<=n;i++) { C[i][0]=C[i][i]=1; for(int j=1;j<i;j++)C[i][j]=(C[i-1][j-1]+C[i-1][j])%mod; }}int main(){ init(); int T,n,m; scanf("%d",&T); while(T--) { scanf("%d%d",&n,&m); if(n>m)swap(n,m); printf("%d\n",C[m][n]); } return 0;}
阅读全文
0 0
- HDU 6114 Chess(组合数学)
- HDU 6114 Chess【组合数学】
- HDU 5794 A Simple Chess(组合数学+dp)
- HDU 4832 Chess (动态规划+组合数学)
- HDU 6114 Chess (组合数 思路)
- uva11538 Chess Queen(组合数学)
- UVa 11538 - Chess Queen (组合数学)
- codeforces560EGerald and Giant Chess(组合数学)
- hdu5794A Simple Chess(组合数学)
- hdu 6114 Chess(组合数取模)(Lucas定理)
- HDOJ 题目4832 Chess(DP,组合数学)
- 【bzoj1801】【AHOI2009】【chess中国象棋】【组合数学】
- HDU 6114 Chess【逆元+组合数】【模板题】
- (组合博弈)(sg函数模版)HDU 5724 Chess
- HDU 5724 Chess(状态压缩+组合博弈)
- HDU 5794 A Simple Chess (dp+Lucas组合数取模)
- Code Forces 559 C. Gerald and Giant Chess(组合数学+dp)
- Codeforces 560 E. Gerald and Giant Chess (dp,组合数学)
- 编译原理过程简述及中间代码优化
- mapping.txt还原混淆代码
- Python解析txt文件、使用pdfminer解析pdf文件
- ConcurrentHashMap 详细分析
- 随想
- HDU 6114 Chess(组合数学)
- C#学习笔记16-结构体和类
- 为eclipse添加背景色
- 面向对象 接口
- java实现有界队列
- iOS 3D Touch超详细入门(附带demo示例代码)
- iOS开发:为你的应用兼容iPhone X
- oracle中文数据显示乱码--字符集修改方法
- elasticsearch-sql插件安装与使用