百（垃）度（圾）之星初赛B hdu6114

Chess

题意：中文题

思路：其实就是在n个格子上放m个棋子（n>=m）（xjb套Lucas的板子...

AC代码：

#include "iostream"
#include "string.h"
#include "stack"
#include "queue"
#include "string"
#include "vector"
#include "set"
#include "map"
#include "algorithm"
#include "stdio.h"
#include "math.h"
#pragma comment(linker, "/STACK:102400000,102400000")
#define ll long long
#define endl ("\n")
#define bug(x) cout<<x<<" "<<"UUUUU"<<endl;
#define mem(a,x) memset(a,x,sizeof(a))
#define mp(x,y) make_pair(x,y)
#define pb(x) push_back(x)
#define ft first
#define sd second
#define lrt (rt<<1)
#define rrt (rt<<1|1)
using namespace std;
const long long INF = 1e18+1LL;
const int inf = 1e9+1e8;
const int N=1e5+100;
const ll mod=1e9+7;ll     exp_mod(ll a, ll b, ll p){ll res = 1;while(b != 0){if(b&1) res = (res * a) % p;a = (a*a) % p;b >>= 1;}return res;
}
ll Comb(ll a, ll b, ll p){if(a < b)   return 0;if(a == b)  return 1;if(b > a - b)   b = a - b;ll ans = 1, ca = 1, cb = 1;for(ll i = 0; i < b; ++i){ca = (ca * (a - i))%p;cb = (cb * (b - i))%p;}ans = (ca*exp_mod(cb, p - 2, p)) % p;return ans;
}
ll C(int n, int m, int p){ll ans = 1;while(n&&m&&ans){ans = (ans*Comb(n%p, m%p, p)) % p;n /= p;m /= p;}return ans;
}int n,m;
int main(){ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);int T; cin>>T;while(T--){cin>>n>>m;if(n<m ) swap(n,m);cout<<C(n,m,mod)<<endl;}return 0;
}

转载于:https://www.cnblogs.com/max88888888/p/7354487.html

百（垃）度（圾）之星初赛B hdu6114相关推荐

2016百度之星 - 初赛（Astar Round2B）解题报告
此文章可以使用目录功能哟↑(点击上方[+]) 被自己蠢哭,去年还能进一下复赛,今年复赛都没戏了... 链接→2016"百度之星" - 初赛(Astar Round2B) Prob ...
二分搜索 2015百度之星初赛1 HDOJ 5248 序列变换
题目传送门 1 /* 2 二分搜索:在0-1e6的范围找到最小的max (ai - bi),也就是使得p + 1 <= a[i] + c or a[i] - c 3 比赛时以为是贪心,榨干智商也 ...
2015百度之星初赛(1)1006 旋转卡壳
矩形面积 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submi ...
2021百度之星初赛二（1001 -- 1003）
2021百度之星初赛二(1001 – 1003) 1001 题意: 给 a,b,每次 a,b会变为 a+b,a-b,问 k 次之后变成了哪两个数,对 998244353998244353 取模,多组数 ...
2016百度之星 - 初赛（Astar Round2A）解题报告
此文章可以使用目录功能哟↑(点击上方[+]) 有点智商捉急,第一题卡了好久,看来不服老,不服笨是不行的了...以下是本人目前的题解,有什么疑问欢迎提出链接→2016"百度之星" ...
2021百度之星初赛第一场部分题解
写在前面几个家长要求我写一些2021百度之星初赛第一场的题解. 1003 鸽子原题链接 https://acm.hdu.edu.cn/showproblem.php?pid=6998 http:/ ...
百度之星初赛（1）解题报告
超级赛亚ACMer Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total ...
2015Astar百度之星初赛 1001 超级赛亚ACMer
超级赛亚ACMer Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total ...
2011百度之星初赛B圆环
这是百度之星2011初赛B中的第一道题,题目也很水,只要找到解题思路就OK了.. 题目: 时间限制:1000ms 描述一个圆环上有n个位置,这n个位置按顺时针依次标号为1, 2, -, n.初始时圆 ...

百（垃）度（圾）之星初赛B hdu6114

百（垃）度（圾）之星初赛B hdu6114相关推荐

最新文章

热门文章