2017百度之星初赛:B-1001. Chess
来源:互联网 发布:topsurv软件 编辑:程序博客网 时间:2024/06/04 23:19
Chess
Accepts: 1805
Submissions: 5738
Time Limit: 2000/1000 MS (Java/Others)
Memory Limit: 32768/32768 K (Java/Others)
答案就是C(max(n, m), min(n, m))
不用Lucas也行
#include<stdio.h>#include<algorithm>using namespace std;#define LL long longLL Pow(LL a, LL b, LL mod);LL C(LL m, LL n, LL p);LL Pow(LL a, LL b, LL mod){LL sum;sum = 1;while(b){if(b%2==1)sum = (sum*a)%mod;a = (a*a)%mod;b /= 2;}return sum;}LL C(LL m, LL n, LL p) {LL i, ans;ans = 1;if(m<n)return 0;for(i=1;i<=n;i++)ans = ans*(((m-n+i)%p)*Pow(i, p-2, p)%p)%p;return ans;}int main(void){LL T, n, m;scanf("%I64d", &T);while(T--){scanf("%I64d%I64d", &n, &m);if(n>m)swap(n, m);printf("%I64d\n", C(m, n, 1000000007));}return 0;}
阅读全文
1 0
- 2017百度之星初赛:B-1001. Chess
- Chess(百度之星初赛B)
- 2017百度之星初赛(B)1001Chess------hdu6114
- 2017百度之星初赛(B)-1001Chess
- hdu6114 2017"百度之星"初赛(B)1001Chess(dp)
- 百度之星初赛B——Chess
- 百度之星初赛(B)--Chess---简单dp
- 关于百度之星初赛B的A题Chess
- HDU-2017"百度之星"程序设计大赛-初赛(B)-1001-Chess
- 2017百度之星初赛B场第一题Chess--简单杨辉三角问题
- HDU 6114 Chess(DP)2017百度之星初赛(B) 1001
- 2017 百度之星B轮初赛(Chess, 度度熊的交易计划, 小小粉丝度度熊)
- 2017年百度之星编程赛初赛B场-1001-Chess
- 2017百度之星初赛(B) 1001 Chess(思维+Lucas)
- 2017百度之星初赛(B) 1001 Chess(找规律+递推求组合数)
- 2017百度之星初赛b
- 2014百度之星初赛(第二场)——Chess
- 2014百度之星初赛第二轮解题报告:chess
- 移动后台服务Bmob基础篇(一)
- 对象的表示方法
- 百度之星初赛(A)--小C的倍数问题----余数定理
- 【最大流模板——Dinic算法】【有向图】
- L的复盘1
- 2017百度之星初赛:B-1001. Chess
- 卓有成效的管理者(笔记)——掌握自己的时间
- win 10 硬盘安装 ubuntu kylin
- java求解水仙花数
- [笔记分享] [Camera] MTK Camera AF及tuning
- 【JavaSE练习】项目_项目_模拟用户登陆注册功能(IO完成)
- 在服务器端配置jypyter环境
- 学生信息管理系统
- 重建二叉树